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

欢迎各位读者提出意见。

（菜菜奋斗小日记）