【PTA】最长对称子串

最新推荐文章于 2023-11-30 21:28:57 发布

qq_52538610

最新推荐文章于 2023-11-30 21:28:57 发布

阅读量479

点赞数 3

分类专栏： PTA 文章标签： c语言

本文链接：https://blog.csdn.net/qq_52538610/article/details/124359547

版权

PTA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客介绍了一个编程问题，即找出给定字符串中的最长对称子串。通过遍历字符串并检查每个子串的对称性，程序可以找到最长的对称部分。示例中给出了字符串'IsPAT&TAPsymmetric?'，最长对称子串为'sPAT&TAPs'，长度为11。博客内容涉及字符串处理和算法实现。

摘要由CSDN通过智能技术生成

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

样例：">输入样例：

Is PAT&TAP symmetric?

输出样例：

补充样例（测试点3，5）

l

1

#include<stdio.h>
#include<string.h>
int main(){
	char s[1010];
	gets(s);
	int max=0;
	int str=strlen(s);
	for(int i=0;i<str;i++){
		for(int k=str-1;k>=i;k--){         //从字符串的最后一位开始寻找与前面匹配的字符
			if(s[i]==s[k]){        //找到后进入循环，开始寻找最长对称字串
				int w=0,j=0;
				while(1){
					if(s[i+j]==s[k-j]){
						w++;
						j++;
					}
					else{
						break;
					}
                    if(i+j>str || k-j<0)        //如果长度超出原本字符串的长度，结束循环
                        break;
				}
			if(w>max){        //本次字符串的长度大于上次的，更新max的值
			max=w;
			}}
		}
		
	}
	printf("%d\n",max);
	return 0;
}