給定一個字串 s，你可以通過在字串前面新增字元將其轉換為迴文串。找到並返回可以用這種方式轉換的最短迴文串。

示例 1:

輸入: "aacecaaa"
輸出: "aaacecaaa"

示例 2:

輸入: "abcd"
輸出: "dcbabcd"

class Solution { public:     string shortestPalindrome(string s) {         string t = s;         reverse(t.begin(), t.end());         int n = s.size(), i = 0;         for (i = n; i >= 0; --i) {             if (s.substr(0, i) == t.substr(n - i,i)) {                 break;             }         }         return t.substr(0, n - i) + s;     } };