程式設計題 構造回文

時間限制：1秒

空間限制：32768k

給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？

輸出需要刪除的字元個數。

輸入描述:

輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.

輸出描述:

對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。

輸入例子1:

abcda

google

輸出例子1:22

用動態規劃找出原串與其反串的最長公共子串行長度，然後用原串長度減去最長公共子串行長度就得到了需要刪除的字元個數

**如下

#include #include #include using namespace std;

int c[1001][1001];
int maxlength(string s1,string s2)
}return c[m][n];
}int main()
string s1=s;
reverse(s.begin(),s.end());
int max=maxlength(s,s1);
cout<}
return 0;
}

程式設計題 構造回文

給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子 abcda goo...

程式設計題 構造回文

內容會持續更新，有錯誤的地方歡迎指正，謝謝 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000 輸出描述 對於每組資料，輸出乙個整數，代表最少需要...

程式設計題 構造回文

構造回文 時間限制 1秒 空間限制 32768k 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最...