LeetCode214. 最短回文串

1.问题描述 给定一个字符串 s,你能够经过在字符串前面添加字符将其转换为回文串。找到并返回能够用这种方式转换的最短回文串。 示例 1: 输入: “aacecaaa” 输出: “aaacecaaa” 示例 2: 输入: “abcd” 输出: “dcbabcd”web 2.问题分析 咱们拿aacd这个例子 答案是dcaacd 构建最短回文串咱们能够构建一个反过来的s即r_s与s去匹配 s=“aacd
相关文章
相关标签/搜索