乙個字串如果從左往右讀和從右往左讀都一樣，那麼這個字串是乙個回文串。例如："abcba"，"abccba"。
蒜頭君想通過新增字元把乙個非回文字串變成回文串。例如："trit"，可以新增乙個'i'變成回文串"tirit"。請你用程式計算出，對於乙個給定的字串，最少需要新增幾個字元，才能變成回文串。
輸入乙個長度為 n(1 \leq n \leq 3000)n(
1≤n≤
3000
) 的字串。（字串只包含字母）
輸出最少需要新增的字元個數，佔一行。
樣例輸入
trit
樣例輸出
1
把字串反轉之後得到字串2，然後求出字串2和原字串的最長公共子串行，最長公共子串行的長度和字串的長度差就是要補充的最少的字元的數量。
public class main
public static void main(string args)
int dp = new int[arr.length + 1][arr.length + 1];
for(int i = 1; i <= arr.length; i++)
}system.out.println(arr.length - dp[arr.length][arr.length]);
}}
LCS（最長公共子串行）求回文串最長
給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入 abcda googl...
LCS 最長公共子串行
問題描述 我們稱序列z z1,z2,zk 是序列x x1,x2,xm 的子串行當且僅當存在嚴格上 公升的序列 i1,i2,ik 使得對 j 1,2,k,有 xij zj。比如z a,b,f,c 是 x a,b,c,f,b,c 的子串行。現在給出兩個序列 x和 y，你的任務是找到 x和 y的最大公共子...
LCS最長公共子串行
求兩個字串的最大公共子串行問題 子串行的定義 若給定序列x 則另一串行z 是x的子串行是指存在乙個嚴格遞增下標序列使得對於所有j 1,2,k有 zj xij。例如，序列z 是序列x 的子序列，相應的遞增下標序列為。分析 用動態規劃做 1.最長公共子串行的結構 事實上，最長公共子串行問題具有最優子結構...