目录链接：
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目：
https://github.com/September26/java-algorithms
原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
描述：
给你一个由 小写英文字母 组成的字符串 s ，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母 替换 s 中的一个字符。
请你执行 尽可能少的操作 ，使 s 变成一个 回文串 。如果执行 最少 操作次数的方案不止一种，则只需选取 字典序最小 的方案。
对于两个长度相同的字符串 a 和 b ，在 a 和 b 出现不同的第一个位置，如果该位置上 a 中对应字母比 b 中对应字母在字母表中出现顺序更早，则认为 a 的字典序比 b 的字典序要小。
返回最终的回文字符串。
示例 1：
输入：s = "egcfe" 输出："efcfe" 解释：将 "egcfe" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "efcfe"，只需将 'g' 改为 'f' 。
示例 2：
输入：s = "abcd" 输出："abba" 解释：将 "abcd" 变成回文字符串的最小操作次数为 2 ，修改 2 次得到的字典序最小回文字符串是 "abba" 。
示例 3：
输入：s = "seven" 输出："neven" 解释：将 "seven" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "neven" 。
提示：
1 <= s.length <= 1000s仅由小写英文字母组成
解题思路：
略
代码：
class Solution {
public:
string makeSmallestPalindrome(string s)
{
int size = s.length();
char charArray[size + 1]; // 增加一个位置用于存放null终止符
s.copy(charArray, size);
charArray[size] = '\0'; // 手动添加null终止符
int left = 0;
int right = size - 1;
while (left < right)
{
char leftChar = charArray[left];
char rightChar = charArray[right];
if (leftChar == rightChar)
{
left++;
right--;
continue;
}
if (charArray[left] < charArray[right])
{
charArray[right] = charArray[left];
}
else
{
charArray[left] = charArray[right];
}
}
string str = charArray;
return str;
}
};