b048: 最長回文子序列
Tags :
Accepted rate : 17人/20人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-19 11:36

Content

給定一個由小寫字母組成的字符串,求出它的最長回文子序列的長度。回文是指正反讀都一樣的字符串,例如"abba"和"racecar"。子序列是指從原字符串中刪除零個或多個字符後得到的字符串,例如"abc"的子序列有"a",“b”,“c”,“ab”,“ac”,“bc"和"abc”。 

範例: 輸入: bbbab 輸出: 4 解釋: 最長回文子序列是"bbbb",長度為4。

Input

一行字符串,只包含小寫字母。

限制:字符串的長度不超過1000。

Output

一個正整數,表示最長回文子序列的長度。 

Sample Input #1
bbbab
Sample Output #1
4
Sample Input #2
abba
Sample Output #2
4
Sample Input #3
racecar
Sample Output #3
7
Sample Input #4
abca
Sample Output #4
3
Sample Input #5
abcd
Sample Output #5
1
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」