题目

image-1667134423021

题解

对于位置i每次操作不会改变之前的位置,所以只需要改变该位置即可

#include<iostream>
using namespace std;
string a,b;
void turn(int i){
    if(a[i]=='*')a[i]='o';
    else a[i]='*';
}
int main(){
    cin>>a>>b;
    int ans=0;
    for(int i=0;i+1<a.size();i++){
        if(a[i]!=b[i]){
            turn(i),turn(i+1);
            ans++;
        }
    }
    cout<<ans<<endl;
    
    return 0;
}