1520 回文字串
時間限制: 1 s 空間限制: 64000 kb 題目等級 : ** gold
題目描述 description
所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如:aba kllkllk tyyt 都是。
當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。
輸入描述 input description
第一行給出乙個字串，長度為n，以換行符結束（0
輸出描述 output description
輸出所需新增的最少字元數
樣例輸入 sample input
ab3bd
樣例輸出 sample output2
資料範圍及提示 data size & hint0
【題解】【dp】
【簡單的dp問題，不要想太多。可將字串倒序再存一遍，然後求兩個串的最長公共子串行】
[注：不知為何，此題不能用gets讀入。。。codevs有毒]
#include#include#includeusing namespace std;
char s1[1010],s2[1010];
int len,f[1010][1010];
int main()
printf("%d\n",len-f[len][len]);
return 0;
}
codevs1520 回文字串
題解 題目描述 description 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba kllkllk tyyt 都是。當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文...
code vs 1520 回文字串 dp
時間限制 1 s 空間限制 64000 kb 題目等級 gold 題解 檢視執行結果 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba kllkllk tyyt 都是。當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字...
1092 回文字串
1092 回文字串 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。例如 abbc 新增2個字元可以變為 acbbca，也可以新增3個變...