计蒜客回文子串

最新推荐文章于 2024-07-03 00:37:36 发布

依旧Lily

最新推荐文章于 2024-07-03 00:37:36 发布

阅读量420

点赞数 3

分类专栏：蓝桥杯和天梯赛

本文链接：https://blog.youkuaiyun.com/zlzqq/article/details/115619270

版权

回文子串字符串处理编程算法 AC代码遍历

关键词由优快云通过智能技术生成

蓝桥杯和天梯赛专栏收录该内容

39 篇文章

订阅专栏

该博客介绍了一个编程问题，要求找出给定字符串中所有长度至少为2的回文子串。回文串是从左到右和从右到左读都相同的字符串。博客给出了AC代码，该代码按子串长度从短到长，位置从左到右的顺序打印所有回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目提交

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

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

输入格式

一个字符串，由字母或数字组成。长度 500500 以内。

输出格式

输出所有的回文子串，每个子串一行。

子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

123321125775165561

样例输出

33
11
77
55
2332
2112
5775
6556
123321
165561

题解：若长度相等，则出现位置靠左的优先输出。则按照长度进行从左到右遍历。

AC代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<algorithm>
using namespace std;
char a[510];
int main()
{
	int i,j,len,d,begin,maxx;
	scanf("%s",a);
	d=strlen(a);
	for(len=2; len<=d; len++)
	{
		maxx=d-len;
		for(begin=0; begin<=maxx; begin++)
		{
			j=begin+len-1;
			for(i=begin; i<j; i++,j--)
			{
				if(a[i]!=a[j])
					break;
			}
			if(i>=j)
			{
				j=begin+len-1;
				for(i=begin; i<=j; i++)
					printf("%c",a[i]);
				printf("\n");
			}
		}
	}
	return 0;
}