码迷,mamicode.com
首页 > 其他好文 > 详细

回文字串的问题

时间:2015-04-24 22:20:41      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:

//输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。
//在判断时,应该忽略所有的标点和空格,且忽略大小写,但输出应该保留原样(在回文串的首部和尾部不要输出多余字符)。输出字符串长度不超
//过5000,且占据单独的一行。应该输出最长的回文串,如有多个,输出的起始位置靠左的。
//样例输入:Confuciuss say: Madam, I‘m Adam.
//样例输出:Madam, I‘m Adam
///////////////////////////////////////////////////////////////////////////////////////////
#if 0
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 5000

char buf[MAXN],s[MAXN];

int main(void)
{
	int n, m = 0,max = 0;
	int i,j,k;
	fgets(buf,sizeof(s),stdin);
	n = strlen(buf);
	for(i = 0; i <= n; i++)
	{
		if(isalpha(buf[i]))
		{
			s[m++] = toupper(buf[i]);
		}
	}
	for(i = 0; i < m; i++)
	{
		for(j = i; j < m; j++)
		{
			int ok = 1;
			for(k = i; k <= j; k++)
			{
				if(s[k] != s[i+j-k])
				{
					ok = 0;
				}
			}
			if(ok && j-i+1 > max)
			{
				max = j-i+1;
			}
		}
	}
	printf("max = %d\n",max);

	return 0;
}
#endif

#if 1
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 5000

char buf[MAXN],s[MAXN];
int p[MAXN];
int main(void)
{
	int n,m = 0,max = 0,x,y;
	int i,j;
	fgets(buf,sizeof(s),stdin);
	n = strlen(buf);
	for(i = 0; i < n; i++)
	{
		if(isalpha(buf[i]))
		{
			p[m] = i;
			s[m++] = toupper(buf[i]);
		}
	}
	for(i = 0; i < m; i++)
	{
		for(j = 0; i-j >=0 && i+j < m; j++)
		{
			if(s[i-j] != s[i+j])
			{
				break;
			}
			if(j*2+1 > max)
			{
				max = j*2+1;
				x = p[i-j];
				y = p[i+j];
			}
		}
		for(j = 0; i-j >= 0 && i+j+1 <m; j++)
		{
			if(s[i-j] != s[i+j+1])
			{
				break;
			}
			if(j*2+2 > max)
			{
				max = j*2+2;
				x = p[i-j];
				y = p[i+j+1];
			}
		}
	}
	for(i = x; i <= y; i++)
	{
		printf("%c",buf[i]);
	}
	printf("\n");

	return 0;
}

#endif

  

回文字串的问题

标签:

原文地址:http://www.cnblogs.com/tslDream/p/4454468.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!