翻硬币【蓝桥杯】

解题思路

这道题属于贪心算法，具体的实现就是对照目标字符串，一个位置一个位置的翻转，每翻转一次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; 
}