贪心算法,直接可以返回结果。
class Solution {
public:
// input is huiwen, relpace one char by 小写字母
// => no palindrome 中最小的那个
// 找不到,返回空。
string breakPalindrome(string palindrome) {
if (palindrome.size()<=1){
return "";
}
int time = floor(float(palindrome.size())/2.0);
for(int i = 0;i<time;i++){
if (palindrome[i]!='a'){
palindrome[i] = 'a';
return palindrome;
}
}
palindrome[palindrome.size()-1] = 'b';
return palindrome;
}
};