C语言L2-008 最长对称子串 (25分)简单解法/附带思路

Posted 2022-06-14 月亮不睡我不睡x

题目
目前只写了一种方法
1.以中心扩展

#include<stdio.h>
#include<string.h>
	/*
	分两种情况，一种是对称字符串长度为奇数，另一种为偶数
	以某个/某两个字符为中心，对其两边进行比较，下标分别为fore和back 
	字符串s的fore大于等于零，back不能超过字符串长度 
	当 s[fore]==s[back]，字符串长度len就+2，并继续比较，否则退出循环
	设最长字符串为maxlen，每次结束以某字符为中心比较后，maxlen和len进行比较 
	*/
int main()
	char s[1002];//一开始写的是s[1001],测试点6就运行时错误
	int fore,back,i,len,maxlen,k;
	maxlen=1;
	gets(s);
	k=strlen(s);
	 for(i=0;i<k;i++)
	 //当字符串长度为奇数时 
	 	fore = i-1;
	 	back = i+1;
	 	len=1;
	 	while(fore>=0&&back<k)
	 		if(s[fore]==s[back])
	 			len+=2;
	 			fore--;
	 			back++;
	 		
	 		else
	 			break;
	 		
	 	
	 	if(maxlen<len)
	 		maxlen = len;
	 	
	 	 //当字符串长度为偶数时 
	 	fore = i;
	 	back = i+1;
	 	len=0;
	 	while(fore>=0&&back<k)
	 		if(s[fore]==s[back])
	 			len+=2;
	 			fore--;
	 			back++;
	 		
	 		else
	 			break;
	 		
	 	
	 	if(maxlen<len)
	 		maxlen = len;
	 	
	 
	 printf("%d",maxlen);
	return 0;
 

2.还没写

开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系