pta l2 8（最長對稱字串）

題意：求給定字串的最長回文串的長度。

思路：資料太弱了，暴力就行了，遍歷0到len-1，當前點為i，則以i為中點的奇回文串是從i-j到i+j(1<=j<=len），偶回文串從i-j+1到i+j，兩層迴圈。然後吐槽一下pta的題，題目說了輸入字串為非空，但有個測試點就卡了孔字串，需要輸出0，寫天梯賽的題還是多注重細節，尤其是邊界條件。

ac**：

#includeusing

namespace
std;
string
s;int
len,res,tmp;
intmain()
if(tmp>res) res=tmp;
tmp=0
; 
for(int j=1;jj)
if(tmp>res) res=tmp;
}printf(
"%d\n
",res);
return0;
}

最長對稱字串

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symm...

PTA L2 008 最長對稱子串

l2 008 最長對稱子串 25 分 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap sy...

pta L2 008 最長對稱子串

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap symmetric?dp的方法還沒有去想，...