【LeetCode】每日一题 2023_12_13 字典序最小回文串（双指针，模拟）

刷题前唠嗑

今天是国家公祭日，为 30 万同胞默哀。我们永远不会忘记这一天。

铭记历史，勿忘国耻，振兴中华。

题目：字典序最小回文串

题目链接：2697. 字典序最小回文串

题目描述

代码与解题思路

func makeSmallestPalindrome(str string) string {
    left, right := 0, len(str)-1
    s := []byte(str)
    for left < right {
        if s[left] < s[right] {
            s[right] = s[left]
        } else {
            s[left] = s[right]
        }
        left++
        right--
    }
    return string(s)
}

刚开始看题的时候，这道题怎么这么像编辑距离，动态规划吗？好像不是，回文串，emmm，该怎么做呢？貌似，直接双指针就能做，开干。然后就过了

结语

最简单的一集