解题思路
这道题属于贪心算法,具体的实现就是对照目标字符串,一个位置一个位置的翻转,每翻转一次step加1,直到最后两个字符串相同。(看懂了这道题可以试着练习NYOJ的±字符串)
#include<iostream>
#include<cstring>
using namespace std;
char sta[1005],end[1005];
int main(){
gets(sta);
gets(end);
int l=strlen(end);
int step=0;
for(int i=0;i<l-1;i++){
if(end[i]!=sta[i])
{ step++;
sta[i+1]=(sta[i+1]=='*'?'o':'*');
}
}
cout<<step<<endl;
return 0;
}