题意:现在给你一个串,让你使得相邻的字符都不一样,要求修改的字符最少
问你最后的字符串长什么样
思路:贪心,如果这个位置一样,那就变化就好了
#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
cin>>s;
s+='a';
for(int i=1;i<s.size()-1;i++)
{
if(s[i]==s[i-1])
{
for(int j=0;j<26;j++)
{
if(j+'a'==s[i-1]||(j+'a')==s[i+1])
continue;
s[i]=char(j+'a');
break;
}
}
}
for(int i=0;i<s.size()-1;i++)cout<<s[i];
cout<<endl;
}