回文子串

原创 2017年01月03日 14:24:46
总时间限制: 1000ms 内存限制: 65536kB
描述

给定一个字符串,输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。

输入
一个字符串,由字母或数字组成。长度500以内。
输出
输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561
#include
#include
int main()
{
    char a[1000];
     gets(a);
     int l1,l,i,end,j,f,k,begin;
     l=strlen(a)
    for(l1=2;l1<=l;l1++)//遍历长度为2-len的
    {
        for(begin=0;begin<=l-l1;begin++)
        {
            end=begin+l1-1;//字符串结束的位置
            i=begin;
            j=end;
            f=1;//先假设字符串为回文字符串
            while(i
版权声明:本文为博主原创文章,未经博主允许不得转载。

【openjudge 7603】[1.7编程基础之字符串] 34:回文子串

回忆泛黄,凝练那抹夕霞

Openjudge NOI题库1.7编程基础之字符串 34:回文子串

 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,...

C++/C求最长回文子串

  • 2010年07月31日 15:13
  • 1KB
  • 下载

[算法系列之七]Manacher算法之最大回文子串

回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论,比如 ...

求回文子串_O(n)_manacher算法

  • 2013年05月24日 00:17
  • 240KB
  • 下载

HDOJ 3068 && 最长回文子串

先上 超时 直接 用C++ 的string  为什么

最长回文子串c语言

  • 2013年06月26日 22:05
  • 2KB
  • 下载

最长回文子串

  • 2015年03月30日 21:01
  • 571B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:回文子串
举报原因:
原因补充:

(最多只允许输入30个字)