https://www.acwing.com/problem/content/1210/
贪心,直接枚举源串,若和目标串不同,则进行操作。
两个性质:最多n-1种操作
每种操作执行0次或者1次
1 #include<iostream> 2 using namespace std; 3 void change(string& s,int i){ 4 if(s[i]=='*'){ 5 s[i]='o'; 6 }else if(s[i]=='o'){ 7 s[i]='*'; 8 } 9 } 10 int main(void){ 11 string a,b; 12 cin>>a>>b; 13 int res=0; 14 for(int i=0;i<a.size()-1;i++){ 15 if(a[i]!=b[i]){ 16 change(a,i); 17 change(a,i+1); 18 res++; 19 } 20 } 21 cout<<res; 22 return 0; 23 }