摘要: 给定一个字符串 s ,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 示例 2: 解题思路一 直觉告诉我们,我们找出左边的最长回文子串,比如 左侧最长的回文子串就是 ,然后将右侧剩余的部分反转补到原串的左侧即可。由于找的是最长的回文子串,直接从 阅读全文
posted @ 2019-01-04 14:09 狂徒归来 阅读(918) 评论(0) 推荐(0) 编辑