PAT天梯賽L2 008 最長對稱字串

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定"is pat&tap symmetric?"，最長對稱子串為"s pat&tap s"，於是你應該輸出11。

輸入格式：

輸入在一行中給出長度不超過1000的非空字串。

輸出格式：

在一行中輸出最長對稱子串的長度。

輸入樣例：

is pat&tap symmetric?

輸出樣例：

11

思路：可以用動態規劃，可以用馬拉車寫。當時暴力寫了，但是陣列越界，崩了。下面暴力寫法。

ac**：

#include#include#include#include#include#include#includeusing namespace std;

const int max = 1010;
const int inf = 0x3f3f3f;
int main() {
string s;
getline(cin, s);
int len = s.length();
int result = 1, x, y, ans;//result 不能設定為其他數，因為最小是自己本身「1」
//for(int i = 0; i < len; i++) 這樣就越界了 
for(int i = 0; i < len - 1; i++) {
x = i;
y = i+1;
ans = 0;
while(s[x] == s[y] && x>=0 && y= 0 && y 

PAT 天梯賽 L2 008 最長對稱字串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行中...

天梯賽L2 008 最長對稱子串 25 分

本來是打算用string做的，但不知道為什麼一直做不對 for size t i buf.length i 0 i for size t j 0 j i buf.length j if i 2 else 這一條的思路是利用str可以直接匹配的優勢，結合reverse可以判斷回文 進一步，i代表最大回...

L2 008 最長對稱子串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...