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

2021-08-15 12:09:22 字數 672 閱讀 3309

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard 作者

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

輸入格式:

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

輸出格式:

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

輸入樣例:

is pat&tap symmetric?
輸出樣例:
11

思路:因為長度較短,直接暴力。i位置開始,從最後往前逐個比較比較。

#include#includeusing namespace std;

int main()

if(k == j)

if(s[k+1] == s[j-1])else count = 1;

}} }

printf("%d", max);

return 0;

}

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

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

天梯賽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。輸入格式 輸入在一行...