【备战蓝桥杯】USACO--> calfflac 奶牛回文

题目地址：http://wikioi.com/problem/1568/

昨天实在太累了，就稍微看了一下题目，分析了一下，发现在不佳的状态下分析问题，越分析越累= =

然后，今天起来继续看，参考了一下之后，经过几番周折，终于还是实现了。不容易呀。

思路也很直接，爆搜。从第一个字符开始，向两边出发判断回文。发现不相等的字符或者出界了就停止，继续下一个的判断。

需要注意的问题，也是我实现过程中出的问题：

1、判断是不是字符的函数，可以使用<ctype.h>里面的 isalpha函数判断；

2、由于输入中含有空格和回车符，因此，普通的%s是不行的，它遇到空格就读取完毕了。

"%2000[^EOF]" scanf的正则表达式，意思是，可以最大输入2000个字符，一直读取，直到读取到'EOF'字符，就跳出；

3、要记录的是带有字符数据的下标，不是非字符；

4、字符统一成小写或者大写来判断；

//从中间向两边爆搜 

#include <stdio.h>
#include <ctype.h>
#include <string.h>
int beg=0;
int end=0;
int max=0;

//提取字符出来比较； 记录回文的字符的开头结尾； 记录回文中字符数 
//奇数回文判断 
void check(char *input,int poi,int len)
{	
	int l = poi-1,r = poi+1;
	int lst_beg= l,lst_end = r;
	int count=0;
	//判断最中间的字符是否是字母 
	if( isalpha(input[poi]))
	{
		count=1;
	}
	for( ;l >= 0 && r < len ; )
	{
		if(!isalpha(input[l]))
		{
			l--;
		}
		else if(!isalpha(input[r]))
		{
			r++;
		}
				//字符统一成小写的 
		else if( tolower(input[l]) == tolower(input[r]))
		{
			//记录上一次，是字符的位置 
			lst_beg = l;
			lst_end = r;
			l--;
			r++;
			count +=2;
		}
		//发现不相等的字符； 立即处理 
		else 
		{
			break;
		}
	}
	//超出界限判断 
	if( count > max)
	{
		beg = lst_beg;
		end = lst_end;
		max = count;
	}
}
//偶数回文判断 
void check2(char *input,int poi,int len)
{
	int l=poi,r=poi+1;
	int count=0;
		int lst_beg= l,lst_end = l;
	for( ;l >= 0 && r < len ; )
	{
		if(!isalpha(input[l]))
		{
			l--;
		}
		else if(!isalpha(input[r]))
		{
			r++;
		}	
			//字符统一成小写的 
		else if( tolower(input[l]) == tolower(input[r]))
		{
			lst_beg = l;
			lst_end = r;
			l--;
			r++;
			count +=2;
		}
		//发现不相等的字符； 立即处理 
		else 
		{
			break;
		}
	}
	//超出界限判断 
	if( count > max)
	{
		beg = lst_beg;
		end = lst_end;
		max = count;
	}
}

int main()
{
	char input[20010];
	int i;
	char c;
	//直到输入的文件尾才结束 
    scanf("%20010[^EOF]",input);
    /*
	for(i=0 ; (c=getchar()) != EOF ; i++)
	{
		input[i] = c;
	}
    */
    int len = strlen(input);
	//int len = i;

	for(i=0 ; i < len ; i++)
	{
		check(input,i,len);
		check2(input,i,len);
	}
	input[end+1] = '\0';
	printf("%d\n%s",max,input+beg);
	return 0;
}