acwing10翻硬币（水题）

最新推荐文章于 2023-04-28 10:59:59 发布

波风一一水门

最新推荐文章于 2023-04-28 10:59:59 发布

阅读量127

点赞数 2

分类专栏：笔记文章标签：字符串 c++ 算法

本文链接：https://blog.csdn.net/weixin_50909982/article/details/114590905

版权

笔记专栏收录该内容

56 篇文章 1 订阅

订阅专栏

翻硬币

题目链接

#include<iostream>
#include<string.h>
using namespace std;
const int N=1e5;
string a,b;
void my_turn(int i)
{   
	if(a[i]=='*') 
	{
		a[i]='o';
		if(a[i+1]=='*') a[i+1]='o';
		else if(a[i+1]=='o') a[i+1]='*';
	}
	else if(a[i]=='o') 
	{
		a[i]='*';
		if(a[i+1]=='*') a[i+1]='o';
		else if(a[i+1]=='o') a[i+1]='*';
	}	
}
int main()
{ int cnt=0;
  int len1,len2; 
  cin>>a>>b;
  len1=a.size();
  len2=b.size();
  for(int i=0;i<len1-1;i++)
  {
	  if(a[i]!=b[i]) 
	    {
			my_turn(i);
			cnt++;
		}
  }
  cout<<cnt<<endl;
}