开发者社区> 华山青竹> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

回文子串[输出所有回文子串]

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

回文子串
    总时间限制:1000ms  内存限制:65536kB
描述
    给定一个字符串,输出所有长度至少为2的回文子串。
    回文子串即从左往右输出和从右往左输出结果是一样的字符串,
    比如:abba,cccdeedccc都是回文字符串。
输入
    一个字符串,由字母或数字组成。长度500以内。
输出
    输出所有的回文子串,每个子串一行。
    子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
样例输入
    123321125775165561
样例输出
    33
    11
    77
    55
    2332
    2112
    5775
    6556
    123321
    165561

分析:

该题目输出格式要求比较特别:子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。

所以,这里分如下几个步骤来完成任务:

1、枚举子串的所有可能的长度 for(len=2;len<=n;len++)

2、当长度确定为len时,枚举所有长度为len的子串的开始点。

        maxBegin=n-len;
        for(begin=0;begin<=maxBegin;begin++)

3、当开始点和长度明确时,可以遍历该子串并判断其是否回文串。

            j=begin+len-1;
            for(i=begin;i<j;i++,j--)

详细代码如下:

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(int argc, char *argv[])
 4 {
 5     char a[505];
 6     int n,len,begin,maxBegin,i,j;
 7     freopen("29.in","r",stdin);
 8     scanf("%s",a);
 9     n=strlen(a);
10     for(len=2;len<=n;len++)//枚举子串的所有可能的长度
11     {
12         maxBegin=n-len;
13         for(begin=0;begin<=maxBegin;begin++)//枚举子串的开始点 
14         {
15             j=begin+len-1;
16             for(i=begin;i<j;i++,j--) //遍历当前子串(a[i]~a[begin+len-1]),判断是否回文串 
17             {
18                 if(a[i]!=a[j]) break;
19             }
20             if(i>=j)//是回文串
21             {
22                 j=begin+len-1;
23                 for(i=begin;i<=j;i++) printf("%c",a[i]);
24                 printf("\n");
25             }
26         }
27     } 
28     return 0;
29 }

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
编程从键盘输入一个正整数n,判断该数的奇偶性,若为奇数输出“odd”,若为偶数输出“even”
编程从键盘输入一个正整数n,判断该数的奇偶性,若为奇数输出“odd”,若为偶数输出“even”
0 0
例题:1.正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数 2.将一句话的单词进行倒置,单词之间空格,标点不倒置,字母不超100
例题:1.正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数 2.将一句话的单词进行倒置,单词之间空格,标点不倒置,字母不超100
0 0
LeetCode算法:求出字符串的最大回文子串 及 长度【只利用字符串反转就可】
LeetCode算法:求出字符串的最大回文子串 及 长度【只利用字符串反转就可】
0 0
LeetCode(1-两数之和&&2-两数相加&&3-无重复字符的最长子串)
LeetCode(1-两数之和&&2-两数相加&&3-无重复字符的最长子串)
0 0
n为整数,如何判断n(n-1)/2的奇偶性
n为整数,如何判断n(n-1)/2的奇偶性
0 0
递归:正序、逆序输出一个正整数的各位数字
输入一个正整数,用递归的方式输出该数的各位数字,要求正序、逆序都要输出。 嗯这个只是训练递归用的一个小程序。 1 #include 2 void fun(int n); 3 void fun2(int n); 4 int main(int argc, char *argv[...
989 0
递归练习:逆序输出一个十进制数的各位数字
/*====================================================================== 用递归的方法逆序输出一个十进制数的各位数字。 这个题目的递归是单线的递归然后再单线回溯,所以可以考虑在递归过程输出数据。
486 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载