對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat&tap symmetric?，最長對稱子串為s pat&tap s，於是你應該輸出11。
輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。
is pat&tap symmetric?dp的方法還沒有去想，先寫了最樸素的想法。首先判斷乙個回文子串，可以利用雙指標的思想從當前元素開始，分別向前和向後移動。判斷兩端是否相等即可。唯一要注意的就是回文串可能有有奇數個數也可能有偶數個數，所以要分情況去判斷。
ac**：
#include
using
namespace std;
intmain
(void)
maxlen =
max(maxlen,count);}
for(
int i=
0;imaxlen =
max(maxlen,count);}
cout
}
PTA L2 008 最長對稱子串
l2 008 最長對稱子串 25 分 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap sy...
L2 008 最長對稱子串
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...
pat L2 008 最長對稱子串
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...