Jobdu 題目1528 最長回文子串

2022-09-15 23:06:20 字數 709 閱讀 5925

題目描述:回文串就是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串。

回文子串,顧名思義,即字串中滿足回文性質的子串。

給出乙個只由小寫英文本元a,b,c...x,y,z組成的字串,請輸出其中最長的回文子串的長度。

輸入:輸入包含多個測試用例,每組測試用例輸入一行由小寫英文本元a,b,c...x,y,z組成的字串,字串的長度不大於200000。

輸出:對於每組測試用例,輸出乙個整數,表示該組測試用例的字串中所包含的的最長回文子串的長度。

樣例輸入:

abab

bbbb

abba

樣例輸出:

3

44

1 #include 2 #include 

3using

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...