洛谷P9950 [USACO20FEB] Mad Scientist B

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;
}

欢迎各位读者提出意见。

（菜菜奋斗小日记）