LeetCode214. 最短迴文串

1.問題描述 給定一個字符串 s，你能夠經過在字符串前面添加字符將其轉換爲迴文串。找到並返回能夠用這種方式轉換的最短迴文串。 示例 1: 輸入: 「aacecaaa」 輸出: 「aaacecaaa」 示例 2: 輸入: 「abcd」 輸出: 「dcbabcd」web 2.問題分析 咱們拿aacd這個例子 答案是dcaacd 構建最短迴文串咱們能夠構建一個反過來的s即r_s與s去匹配 s=「aacd

>>阅读原文<<