時間限制: 1 s
空間限制: 64000 kb
題目等級 : ** gold
題解
檢視執行結果
所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如:
aba kllkllk tyyt 都是。
當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。
輸入描述 input description
第一行給出乙個字串，長度為n，以換行符結束（0輸出描述 output description
輸出所需新增的最少字元數
樣例輸入 sample input
ab3bd
樣例輸出 sample output
2
資料範圍及提示 data size & hint
0分類標籤 tags 點此展開
題解：f[i][j] 將串反制，求最長公共子串行
求出最長回文子串，然後n-f[n][n]
#include#include#include#include#include#define n 1003
using namespace std;
int n,m,f[n][n];
char s[n],s1[n];
int main()
codevs1520 回文字串
題解 題目描述 description 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba kllkllk tyyt 都是。當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文...
codevs 1520 回文字串（dp）
1520 回文字串 時間限制 1 s 空間限制 64000 kb 題目等級 gold 題目描述 description 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba kllkllk tyyt 都是。當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你...
1092 回文字串
1092 回文字串 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。例如 abbc 新增2個字元可以變為 acbbca，也可以新增3個變...