leetcode 214. Shortest Palindrome(最短回文串)

给一个字符串 S, 你能够经过在字符串前面添加字符将其转换为回文串。找到并返回能够用这种方式转换的最短回文串。web 例如:算法 给出 “aacecaaa”,返回 “aaacecaaa”。segmentfault 给出 “abcd”,返回 “dcbabcd”。app 由于只能在串首添加字符串,解题的思路比较好想: 令res = s.reverse,找到res的最大后缀suffix,其中suffix
相关文章
相关标签/搜索