Codeforces 1265A Beautiful String

思路：

1.如果字符串本身相邻的字符并没有重复，那么肯定可以成为Beautiful String；
2.遇到有问号的，直接选择和前一个字符不一样的字符填进去就好了；注意如果后面一个字符如果不是问号，还要避免不要和后一个字符相同；

代码：

#include<bits/stdc++.h>
using namespace std;
char nex(char c){
	if(c=='a') return 'b';
	if(c=='b') return 'c';
	if(c=='c') return 'a';
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int t; cin>>t;
	while(t--){
		string s; cin>>s;
		for(int i=1;i<s.length();i++){
			if(s[i]==s[i-1]&&s[i]!='?'){
				cout<<-1<<'
';goto here;
			}
		}
		for(int i=0;i<s.length();i++){
			if(s[i]=='?'){
				if(i==0) s[i]='a';
				else s[i]=nex(s[i-1]);
			}
			if(i+1<s.length()&&s[i]==s[i+1]) s[i]=nex(s[i]);
		}
		cout<<s<<'
';here:;
	}
	return 0;
}