PTA 最長對稱子串

題目重述

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

輸入格式：

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

輸出格式：

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

輸入樣例：

is pat&tap symmetric?

11

#include

#include
#define max 1010
using
namespace std;
int dp[max]
[max]
;int
main()
}}for(
int l=
3;l<=str.
length()
;l++)}
} cout << ans << endl;
return0;
}

胡凡《演算法筆記》

PTA 最長對稱子串（C語言）

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

資料結構PTA 串 最長對稱子串

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

最長對稱子串

對於任何乙個位置i，當對稱的陣列是乙個奇數時，對稱的個數初始就為1，然後以i為原點向外比較i j和i j，如果i j和i j相等，則對稱的個數 2，如果不相等就立刻跳出迴圈。當對稱的陣列是乙個偶數時，對於陣列中任意乙個位置i的字母而言只需從i開始，往兩邊走，判斷i j 1和i j是否是相等的，如果相...