​LeetCode刷题实战214：最短回文串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！今天和大家聊的问题叫做 最短回文串，我们先来看题面：https://leetcode-cn.com/problems/shortest-palindrome/You are given a string s. You can convert s to a palindrome by adding characters in front of it.Return the shortest palindrome you can find by performing this transformation.题意给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例示例 1：输入：s = "aacecaaa"输出："aaacecaaa"示例 2：输入：s = "abcd"输出："dcbabcd" 提示：0 5 * 104s 仅由小写英文字母组 ………………………………