1088 最長回文子串
基準時間限制:1 秒 空間限制:131072 kb 分值: 0
難度:基礎題
回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。
輸入乙個字串str,輸出str裡最長回文子串的長度。
input
輸入str(str的長度 <= 1000)output
輸出最長回文子串的長度l。input示例
daabaacoutput示例
5相關問題
想法:從兩邊擴充套件,分為長度為奇數的回文串和偶數的回文串
**:#include
#include
char s[10010];
int main()
count=0;
for(j=0;j<=i&&j+i+1
}
printf("%d\n",maxx);
return 0;
}
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 輸出最...