51nod 1088 最長回文子串

2022-04-27 11:27:10 字數 672 閱讀 9342

1088 最長回文子串

基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題

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

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

input

輸入str(str的長度 <= 1000)
output

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

daabaac
output示例

5
馬拉車演算法

#includeusing namespace std;

#include#define min(x, y) ((x)

#define max(x, y) ((x)

string findlongestpalindrome3(string s)

}return s.substr(center-max,2*max+1);

}int main()

{ string str;

cin>>str;

str=findlongestpalindrome3(str);

int cnt=0;

for(int i=0;i

51nod 1088 最長回文子串

回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str,輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸出最長回文子串的長度l。input示例 daabaacoutput示例 5 解法一 暴力列舉所有串 若當前列舉串...

51 nod 1088 最長回文子串

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

51Nod 1088 最長回文子串

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