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

給一個字符串 S, 你能夠經過在字符串前面添加字符將其轉換爲迴文串。找到並返回能夠用這種方式轉換的最短迴文串。web 例如：算法 給出 「aacecaaa」，返回 「aaacecaaa」。segmentfault 給出 「abcd」，返回 「dcbabcd」。app 由於只能在串首添加字符串，解題的思路比較好想： 令res = s.reverse,找到res的最大後綴suffix，其中suffix

>>阅读原文<<