基準時間限制：1 秒 空間限制：131072 KB 分值: 5 難度：1級算法題

收藏

關注

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

輸入一個字符串Str，輸出Str里最長回文子串的長度。

Input
輸入Str（Str的長度 <= 1000)

Output
輸出最長回文子串的長度L。

Input示例
daabaac

Output示例
5
水題，暴力，但不知為何自己
的代碼很長

#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; char s[1000]; int solve(char ch[]) {int n=strlen(ch);int flag=0;for(int i=0;i<n/2;i++){if(ch[i]!=ch[n-1-i])return 1; }return 0; } int main() {char ch[1000];scanf("%s",s);int n=strlen(s);int ans=0,max=0;for(int i=0;i<n;i++){for(int j=n-1;j>=i;j--){int k=0;for(int o=i;o<=j;o++){ch[k++]=s[o];}ch[k]='\0';if(solve(ch)==0){ans=j-i;if(ans>max)max=ans;}}}printf("%d\n",max+1);return 0; }

轉載于:https://www.cnblogs.com/NaCl/p/9580213.html

總結

以上是生活随笔為你收集整理的1088 最长回文子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。