最短回文串

最短回文串问题 回文串——指的是正读和反读都同样的字符串,简单理解就是轴对称。web 题目背景: 给定一个字符串 s,你能够经过在字符串前面添加字符将其转换为回文串。找到并返回能够用这种方式转换的最短回文串。 例如: 输入: “aacecaaa” 输出: “aaacecaaa”app 解决思路是: step1:判断该字符串是是不是回文字符串,若是不是,跳转到step2; step2:找出从字符串第
相关文章
相关标签/搜索