[TOP] ### L2-4. 最長對稱子串 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 對給定的字符串，本題要求你輸出最長對稱子串的長度。例如，給定"Is PAT&TAP symmetric?"，最長對稱子串為"s PAT&TAP s"，于是你應該輸出11。 輸入格式： 輸入在一行中給出長度不超過1000的非空字符串。 輸出格式： 在一行中輸出最長對稱子串的長度。 輸入樣例： Is PAT&TAP symmetric? 輸出樣例： 11 ``` #include <stdio.h> int main(void) { char str[100]; gets(str); int b[100]; int i,j1,j2; int max = 1; b[0] = 1; if(str[0] == str[1]) b[1] = 2; else b[1] = 1; for(i=2;i<strlen(str);i++) { b[i] = 1; j1 = i-1; j2 = i-b[i-1]-1; if(str[j1] == str[i]) b[i] = 2; if(str[j2] == str[i]) b[i] = b[i-1]+2; if(max < b[i]) max = b[i]; } printf("%d",max); return 0; } ```