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)
还没有任何评论哟~
