最短迴文串

最短迴文串問題 迴文串——指的是正讀和反讀都同樣的字符串,簡單理解就是軸對稱。web 題目背景: 給定一個字符串 s,你能夠經過在字符串前面添加字符將其轉換爲迴文串。找到並返回能夠用這種方式轉換的最短迴文串。 例如: 輸入: 「aacecaaa」 輸出: 「aaacecaaa」app 解決思路是: step1:判斷該字符串是是不是迴文字符串,若是不是,跳轉到step2; step2:找出從字符串第
相關文章
相關標籤/搜索