zoj 1582 Careless Tony（水！）

题目上说The text contents contain only the readable characters. 。。几个WA证明。。。输入的内容中有空格！！！

 

第一次用string写，感觉挺方便的，用getline（）读取整行字符串，相当于gets了。。

 

这个真水了，给你一个正确的字符串，一个错误的，问你经过多少时间（步骤*时间）只能用删除（backspace），输入能改成对的。。

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string> #include <math.h> using namespace std; int main(void) { string correct,tony; int ncases,time; cin >> ncases; while( ncases-- ) { cin >> time; getchar(); getline(cin,correct); getline(cin,tony); int i,j = 0,flag = 0,x; for(i=0,j=0; i<correct.size() && j<tony.size(); i++,j++) { if( correct[i] == tony[j] ) continue; else { flag = 1; break; } } if( flag == 0 ) { x = correct.size()-tony.size(); x = abs(x); cout << x*time; } else cout << (tony.size()-j+correct.size()-i)*time; if( ncases ) cout << endl; } return 0; }