L2 008 最長對稱子串

參考的別人的做法，分兩種情況

一種是對稱的子串長度是偶數，那麼從中間2個字元向兩邊擴充套件統計

一種是對稱的子串長度是奇數，那麼從中間1個單獨字元向兩邊擴充套件統計，包括單獨輸入乙個字元也算對稱，長度為1

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者陳越

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

輸入格式：

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

輸出格式：

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

輸入樣例：

is pat&tap symmetric?

11

#include #include using namespace std;

char c[1001];
int main()
if (ans > max)
}for (int i = 1; i < len; ++i) // 對稱是奇數情況 
if (ans > max) // 奇數和偶數子串最大的比較，記錄最大長度
}printf("%d\n", max);
return 0;
}

****************************************talk is cheap, show me the code***********************************====

L2 008 最長對稱子串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...

L2 008 最長對稱子串

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

L2 008 最長對稱子串

原題 這道題可真是把我累的夠嗆，一開始是方法錯了，後來是題目定義不清晰理解錯誤，最後終於在第12次提交成功，廢話不說，總結如下 1.對稱，就是倒置之後還是不變，例如 aba 顛倒後還是 aba 所以思路就是，把原字串s1倒置過來，變成s2，然後求s1和s2最長公共子串 2.因為s1倒置過來變成s2，...