CF665C 1300 *

题意

给定一个字符串t (t的长度<2*10^5)。每次可以将t中的任一字符改为另一字符(a~z),要求在最短的操作后,t任意两个相邻的字符互不相等。可能有多个答案,请输出任意一种。

解析

模拟题,如果和前面不相等的话一定要修改,修改要求不能和前面后面的一样

代码

#include <bits/stdc++.h>
using namespace std;
string s;
int main(){
	cin >> s;
	int n = s.size();
	for(int i=1;i<n;i++){
		if(s[i] == s[i-1]){
			for(char j = 'a';j <= 'z'; j ++ ){
				if(i == n - 1 && j != s[i-1] || j != s[i-1] && j != s[i+1]){
					s[i] = j;
					break;
				}
			}
		}
	}
	cout << s;
	return 0;
}
posted @ 2023-03-01 11:28  Isaac233  阅读(20)  评论(0)    收藏  举报