最短回文串

题目描述

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

示例 1:
输入: “aacecaaa”
输出: “aaacecaaa”

示例 2:
输入: “abcd”
输出: “dcbabcd”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shortest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路一（超时）

创建原字符串的翻转rev，迭代寻找原字符串s中以s[0]为首元素的最长的回文串，将剩余元素翻转添加到s之前即可。

代码（c++）

class Solution {
   
public:
    string shortestPalindrome(string s) {
   
        string res;
        if(s.length()==0) return res;
        string rev=s;
        reverse(rev.begin(),rev.end());
        for(int i=0;i<s.length()