AcWing 1672. 疯狂的科学家

思路：解法有很多，所有翻转区间有2种，1种是包含关系，1种是相交，我们可以对其优化

我们发现有些地方是不用翻转的，那么对于2个串来说就是相同的地方我们不翻转，只需要看不相同的段有多少

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include<string>
using namespace std;

string a,b;
int main()
{
    int n;
    cin>>n;
    cin>>a>>b;
    int res=0;
    for(int i=0;i<n;i++){
        if(a[i]!=b[i]){
            int j=i+1;
            while(j<n&&a[j]!=b[j]) j++;
            
            res++;
            i=j;
        }
    }
    cout<<res<<endl;
    return 0;
}