博客主页: A_SHOWY
系列专栏:力扣刷题总结录 数据结构 云计算 数字图像处理 力扣每日一题_
2697. 字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/
今天的每日一题是一个简单题,可以直接秒的题目,直接使用双指针就能解决。 构造成回文串,唯一需要注意的就是,题目要求,如果步骤相同就选用出现顺位更早的字母。
class Solution {
public:
string makeSmallestPalindrome(string s) {
int left = 0;
int right = s.size() - 1;
while(left <= right){
if(s[left] != s[right]) s[left] = s[right] = min(s[right],s[left]);
left ++;
right --;
}
return s;
}
};