uke请大佬指教qwq
辣鸡代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,k;
string sv(string s){
for(int i=0;i<n;i++){
if(s[i]=='a'){
for(int j=0;j<k;j++){
if(j+'A'!=s[i-1]&&j+'A'!=s[i+1]){
s[i]=j+'A';
break;
}
}
}
}
return s;
}
int main(){
cin>>n>>k;
string s1,s2;
int ans1=0,ans2=0;
for(int i=1;i<=n;i++){
char ch;
cin>>ch;
s1+=ch;
s2+=ch;
}
for(int i=0;i<n;i++){
if(s1[i]==s1[i+1]){
s1[i+1]='a';
ans1++;
}
}
for(int i=0;i<n;i++){
if(s2[i]==s2[i+1]){
s2[i+1]='a';
ans2++;
}
}
string ans;
if(ans1>ans2){
ans=sv(s1);
}else{
ans=sv(s2);
}
cout<<min(ans1,ans2)<<endl<<ans;
return 0;
}