1088 最長回文子串
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題
收藏關注回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。
輸入乙個字串str,輸出str裡最長回文子串的長度。
input
輸入str(str的長度 <= 1000)output
輸出最長回文子串的長度l。input示例
daabaacoutput示例
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 輸出最長回文子...