問題描述
「回文串」是乙個正讀和反讀都一樣的字串，比如「level」或者「noon」等等就是回文串。給你乙個字串，問最少在字串尾新增多少字元，可以使得字串變為回文串。
輸入格式
有多組測試資料。
每組測試資料第一行是乙個正整數n，表示字串長度，接下來一行是長度為n的字串，字串中只有小寫字母。
n=0表示輸入結束，並且不需要處理。
40%的數列元素個數n 1 ≤ n≤ 100；
30%的數列元素個數n 1 ≤ n≤ 1000；
20%的數列元素個數n 1 ≤ n≤ 10000；
10%的數列元素個數n 1 ≤ n≤ 100000；
輸出格式
對於每組測試資料，輸出乙個非負整數：新增最少的字元數，可以使得字串變為回文串。
樣例輸入
3aba
4aaac
0樣例輸出03
//非動態規劃寫法
#include
#include
using
namespace std;
intmain()
for(
unsigned
int j=
0;jlength()
;j++)if
(record==s.
length()
) s+=
' ';}}
return0;
}
LeetCode 練習題 9 回文數
不同解法持續更新中 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 fal...
21 回文數字
觀察數字 12321 123321 都有乙個共同的特徵，就是無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做 回文數字。現在要從 5 位或 6 位的十進位制數字中找出各個數字之和等於 n 的回文數字。輸入乙個整數 n 10 n 100 輸出所有各個數字之和等於 n 的 5位和 6 位整數，每...
回文樹練習題
貼 改 模板大集合系列 大概包括了pam的這些問題 1.sz的意義 本質不同的回文子串個數 2.cnt的意義 當前回文子串出現的次數 3.num的意義 靠最右邊的回文子串個數 新加乙個字元產生的回文子串個數 暴力fail的層數 4.half的意義 長度小於等於當前回文子串的一半的回文字尾的節點 5....