P9950 [USACO20FEB] Mad Scientist B - 洛谷
代码区:
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin>> n;
string a;
string b;
cin >> a >> b;
int flag,step=0,i,t;
for ( i = 0; i < a.length(); i++) {
flag = 0;// 每次开始新的检查前,将 flag 置为 0,表示尚未找到不相等的子串
int j = i;
while (j >= i && a[i] != b[j]&&j<b.length() ){ //跳过不相等的,找到不相等子串的结束位置
j++;
i++;
flag = 1;// 标记找到了不相等的子串
}
if (flag) {
step++;
}
i = j;
}
cout << step;
return 0;
}
欢迎各位读者提出意见。
(菜菜奋斗小日记)