一个回文串写法思路

---

题目

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
示例 1:

输入: “aacecaaa”
输出: “aaacecaaa”
示例 2:

输入: “abcd”
输出: “dcbabcd”

---

代码

代码如下（示例）：

 def shortestPalindrome(self, s: str) -> str:
        length=len(s)
        if length==0:
            return ""
        rs = s[::-1]
        i = 0
        while True:
            if rs[i:]==s[:length-i]:
                break
            i+=1
        return rs[:i]+s

总结

利用 rs[::-1]读取反转字符串，从两边压缩，利用正字符串的起始步骤与反字符串的终止布比较，得到进行的步数i。按照题目要求，将另一边长的部分加到原字符串前面得到结果。总之，这似乎是个很精简的写法。