題目描述:回文串就是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串。
回文子串,顧名思義,即字串中滿足回文性質的子串。
給出乙個只由小寫英文本元a,b,c...x,y,z組成的字串,請輸出其中最長的回文子串的長度。
輸入:輸入包含多個測試用例,每組測試用例輸入一行由小寫英文本元a,b,c...x,y,z組成的字串,字串的長度不大於200000。
輸出:對於每組測試用例,輸出乙個整數,表示該組測試用例的字串中所包含的的最長回文子串的長度。
樣例輸入:
ababbbbb
abba
樣例輸出:
344
1 #include 2 #include3using
namespace
std;45
int get_lps_len(string &s, int a, int
b) 11
return
len;12}
1314
intmain()
25 cout << max_len <27return0;
28 }
Jobdu 題目1528 最長回文子串
題目描述 回文串就是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。回文子串,顧名思義,即字串中滿足回文性質的子串。給出乙個只由小寫英文本元a,b,c.x,y,z組成的字串,請輸出其中最長的回文子串的長度。輸入 輸入包含多個測試用例,每組測試用例輸入一行由小寫英文本元a...
九度 1528 最長回文子串
題目描述 回文串就是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。回文子串,顧名思義,即字串中滿足回文性質的子串。給出乙個只由小寫英文本元a,b,c.x,y,z組成的字串,請輸出其中最長的回文子串的長度。思路 1.使用列舉法判斷,時間複雜度會到 o n 3 2.動規的...
九度OJ 1528 最長回文字串
回文大家應該都知道了,正反看都一樣,題目意思就是求乙個字串的子串,要求這個子串是回文。最簡單的辦法 暴力法 果斷的tle了 判斷s i,j 是不是回文 include include include include include includeusing namespace std char bu...