在原神的世界中,有一位神秘的符文师,他擅长制造各种奇妙的符文。有一天,他创造了一个由小写英文字母组成的回文符文串。然而,他发现这个符文串的力量似乎有些过于稳定,需要引入一些变化来激发其潜在的能量。于是,他决定替换其中的一个字符,使得新的符文串在字典序上尽可能小,同时失去回文的特性。
任务描述:
你的目标是帮助这位符文师找到替换后的符文串。给定一个由小写英文字母组成的回文符文串,你需要将其中一个字符替换为任意小写英文字母,使得结果符文串的字典序最小,并且不再是回文串。如果无法做到,则返回一个空串。
输入描述
输入包含一行,为一个由小写英文字母组成的回文符文串s,长度不超过 1000。
输出描述
输出一行,为替换后的符文串。如果无法做到,则输出一个空行。
用例输入 1
abccba
用例输出 1
aaccba
提示
样例解释
存在多种方法可以使 “abccba” 不是回文,例如 “zbccba”, “aaccba”, 和 “abacba” 。
在所有方法中,“aaccba” 的字典序最小。
数据范围
1 <= s.size() <= 1000
s只包含小写英文字母。
上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
int n;
bool b=false;
cin>>a;
n=a.length();
for(int i=0;i<n;i++){
if(a[i]!='a'){
a[i]='a';
b=true;
break;
}
if(i==n-1){
if(a[i]=='a'&&b==false && i!=0){
a[n-1]='b';
cout<<a;
return 0;
}
else
return 0;
}
}
if(b)
cout<<a;
if(n==1)
cout<<"a";
return 0;
}