對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat&tap symmetric?，最長對稱子串為s pat&tap s，於是你應該輸出11。
輸入格式：
輸入在一行中給出長度不超過1000的非空字串。
輸出格式：
在一行中輸出最長對稱子串的長度。
輸入樣例：
is pat&tap symmetric?
輸出樣例：
思路：考慮回文字串長度的奇偶
如果對稱子串長度是奇數，就以該字元為軸向兩邊擴充套件 ，找到乙個對稱的就+2最後更新最大值；
如果對稱子串長度是偶數，那麼就以兩個字元為軸向兩邊擴充套件，找到對稱+2 並更新最大值。
**如下：
#include
using
namespace std;
intmain()
temp +=2
;}maxlen =
max(temp,maxlen);}
for(
int i=
0;i)temp +=2
;}maxlen =
max(temp,maxlen);}
cout << maxlen;
return0;
}
最長對稱子串
對於任何乙個位置i，當對稱的陣列是乙個奇數時，對稱的個數初始就為1，然後以i為原點向外比較i j和i j，如果i j和i j相等，則對稱的個數 2，如果不相等就立刻跳出迴圈。當對稱的陣列是乙個偶數時，對於陣列中任意乙個位置i的字母而言只需從i開始，往兩邊走，判斷i j 1和i j是否是相等的，如果相...
最長對稱子串
對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...
pat 最長對稱子串
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...