1088 最长回文子串

基准时间限制：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 最长回文子串相关推荐

51NOD 1088 最长回文子串1089 最长回文子串 V2（Manacher算法）
回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串. 输入一个字符串Str,输出Str里最长回文子串的长度. Input 输入Str(Str的长度 <= 1000(第二题要 ...
leetcode 5 :Longest Palindromic Substring 找出最长回文子串
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum l ...
python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
leetcode算法题--最长回文子串
题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 相关题目:最长回文子序列动态规划 dp[i][j]表示从i到 ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
Manacher 求最长回文子串算法
Manacher算法,是由一个叫Manacher的人在1975年发明的,可以在$O(n)$的时间复杂度里求出一个字符串中的最长回文子串. 例如这两个回文串"level"." ...
【字符串】最长回文子串 ( 动态规划算法 ) ★
文章目录一.回文串.子串.子序列二.最长回文子串 1.动态规划算法 2.动态规划算法代码示例一.回文串.子串.子序列 " 回文串 ( Palindrome ) " 是正反都 ...
【字符串】最长回文子串 ( 蛮力算法 )
文章目录一.回文串.子串.子序列二.最长回文子串 1.蛮力算法 2.时间复杂度最优方案一.回文串.子串.子序列 " 回文串 ( Palindrome ) " 是正反都一样的 ...
中心扩散算法--最长回文子串
这篇看一下中心扩散算法. 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案. 示例 2:输入: " ...

1088 最长回文子串

1088 最长回文子串相关推荐

最新文章

热门文章