think:
判斷字串中最大的回文串長度，長度較小，直接暴力就可以過。。。
是pta的模擬題。。。
題目
對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat&tap symmetric?，最長對稱子串為s pat&tap s，於是你應該輸出11。
輸入格式：
輸入在一行中給出長度不超過1000的非空字串。
輸出格式：
在一行中輸出最長對稱子串的長度。
輸入樣例：
is pat&tap symmetric?
輸出樣例：
各個測試點的坑
測試點1 答案正確 sample等價
測試點2 答案正確 有2段對稱，後段長
測試點3 答案正確 偶數對稱
測試點4 答案正確 最大n全對稱
測試點5 答案正確 全不對稱
測試點6 答案正確 最短串
測試點7 答案正確 最長串的區域性不對稱較長
#include
#include
using
namespace
std;
bool judge(string & str, int s, int len);
int main()
}cout
<< max << endl;
return
0; }
bool judge(string & str, int s, int len)
return
true;
}
天梯賽 最長對稱子串 最長公共子串
對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap symmetric?動態規劃 最長公共...
最長對稱子串
對於任何乙個位置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...