Advertisement

34:回文子串(第1.7节:编程基础与字符串处理)

阅读量:

回文子串识别与分析

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串,需输出所有长度不少于2的回文子串。

所谓回文子串,是指正向与反向读取时内容完全一致的字符串,例如:abba、cccdeedccc等均属于此类字符串。

输入
输入为一个由字母或数字构成的字符串,其长度不超过500。

输出
需按行输出所有符合条件的回文子串。在输出时,应优先展示长度较短的子串;若长度相同,则优先展示位置更靠左的子串。

样例输入
123321125775165561

样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561

复制代码
    #include <iostream>
    #include<string.h>
    using namespace std;
    //http://noi.openjudge.cn/ch0107/34/
    //我觉得第二重循环的控制j的长度很有必要 
    int len;
    char a[550];
    bool f(int x,int y,int k){
    bool b=true;
    if(k%2==1){//奇数偶数两种情况 
        whil

全部评论 (0)

还没有任何评论哟~