LeetCode 2679. 字典序最小回文串
原题链接
简单
作者:
我不叫喂
,
2023-12-13 18:54:50
,
所有人可见
,
阅读 49
class Solution {
public static String makeSmallestPalindrome(String s) {
String str = new StringBuffer(s.substring(s.length() / 2 + s.length() % 2)).reverse().toString();
String x = "";
System.out.println(str);
for (int i = 0; i < s.length() / 2; i++) {
if (s.charAt(i) != str.charAt(i)) {
x += str.charAt(i) < s.charAt(i) ? str.charAt(i) : s.charAt(i);
} else {
x += s.charAt(i);
}
}
if (s.length() % 2 != 0) {
x += s.charAt(s.length() / 2);
x += new StringBuffer(x.substring(0, x.length() - 1)).reverse().toString();
} else x += new StringBuffer(x).reverse().toString();
return x;
}
}