题目描述:
给你一个回文字符串 palindrome ,请你将其中 一个 字符用任意小写英文字母替换,使得结果字符串的字典序最小,且 不是 回文串。
请你返回结果字符串。如果无法做到,则返回一个空串。
示例 1:
输入:palindrome = “abccba”
输出:“aaccba”
示例 2:
输入:palindrome = “a”
输出:""
提示:
1 <= palindrome.length <= 1000
palindrome 只包含小写英文字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/break-a-palindrome
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
emm比较简单:
class Solution {
public String breakPalindrome(String palindrome) {
String te = "";
if (null == palindrome || palindrome.length() == 0 || palindrome.length() == 1) {
return te;
}
char tem[] = palindrome.toCharArray();
// 尝试从前往后进行遍历
for (int i = 0; i < tem.length; i++) {
if ((tem.length % 2 == 1 && i == tem.length / 2 )|| palindrome.charAt(i) == 'a') {
continue;
}
tem[i] = 'a';
return new String(tem);
}
tem[palindrome.length() - 1] = 'b';
return new String(tem);
}
}
wenbaoxie
发布了787 篇原创文章 · 获赞 23 · 访问量 3万+
关注