51nod 1088 最長回文子串

回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。

輸入乙個字串str，輸出str裡最長回文子串的長度。

input

輸入str（str的長度 <= 1000)

output

輸出最長回文子串的長度l。

input示例

daabaac

output示例

解法一：

暴力列舉所有串

若當前列舉串長度大於已知最大回文串

傳到函式裡判斷是否是回文串

#include using namespace std;

bool fun(string x,int len)

}//cout《解法二：

若連著兩個字元相等

如aa 則初始長度為2

前後列舉是否相等長度每次加2；

若隔乙個字元相等如aba 則初始長度為3

前後列舉是否相等長度每次加2；

比較求解

時間可以控制在15ms內

#include using namespace std;

int main()

} if(tmplen > maxlen)

if(a[i - 1] == a[i + 1])

}if(tmplen > maxlen)

}cout<

1088 最長回文子串基準時間限制 1 秒空間限制 131072 kb 分值 0 難度基礎題收藏關注回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸...

1088 最長回文子串基準時間限制 1 秒空間限制 131072 kb 分值 0 難度基礎題回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸出最長回文子...

1088 最長回文子串基準時間限制 1 秒空間限制 131072 kb 分值 0 難度基礎題收藏關注回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸出最...