九度 題目1252 回文子串

題目描述：輸入乙個字串，輸出該字串中對稱的子字串的最大長度。

比如輸入字串「google」，由於該字串裡最長的對稱子字串是「goog」，因此輸出4。

輸入：存在多組資料，每組資料一行字串，長度不大於100。

輸出：輸出回文子串的最大長度。

樣例輸入：

google

樣例輸出：4

回文子串，對稱性。在leetcode也做到了，突然搞不懂當初為什麼要這麼做了。。。。。

然後又看了一下，發現當初是從長到短查詢符合條件的子串的

#include#include#includeusing namespace std;

char v[101];

int vlen;

bool rev(int len)

{ int k=0,j;

bool ga;

while(k+len<=vlen)

{//cout<>v)

{vlen=strlen(v);

int i;

bool g1=false;

for(i=vlen;i>=1;i--)

{if(rev(i))

{cout<

九度筆記之 1252 回文子串

題目描述 輸入乙個字串，輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。輸入 存在多組資料，每組資料一行字串，長度不大於100。輸出 輸出回文子串的最大長度。樣例輸入 google 樣例輸出 演算法分析 本來打算用 最長合法括號序...

九度 題目1192 回文字串

題目描述 給出乙個長度不超過1000的字串，判斷它是不是回文 順讀，逆讀均相同 的。輸入 輸入包括一行字串，其長度不超過1000。輸出 可能有多組測試資料，對於每組資料，如果是回文字串則輸出 yes 否則輸出 no 樣例輸入 hellolleh helloworld 樣例輸出 yes no 2007...

34 回文子串

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串，輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串，比如 abba，cccdeedccc都是回文字串。輸入乙個字串，由字母或數字組成。長度500以內。輸出輸出所有的回文子串，每個子串一行。子串...