usaco-Calf Flac 最长的回文

题已不在~

important points:1、char a=tolower(b）, tolower可以把所有大写字母转换为小写字母,其他符号均不改变.

thinking:2个for的O(N^2)循环,从开头开始找,先判断首尾字符是否相等且大于maxn(已找到最长回文数),然后把所有字母都存到一个新的数组,然后判断其是否为回文串且长度大于maxn,如果大于则pos1=i,pos2=j.然后最后输出从pos1-pos2的原字符.

题意:

★Calf Flac 最长的回文
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最
棒的回文.
你的工作就是去这些牛制造的奇观中寻找最长的回文.
寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母
'A'-'Z'和'a'-'z'.
要你寻找的最长的回文的文章是一个不超过 20,000 个字符的字符串.
我们将保证最长的回文不会超过 2,000 个字符(在除去标点符号、空格之前).
PROGRAM NAME: calfflac
INPUT FORMAT
一个不超过 20,000 个字符的文件.
SAMPLE INPUT (file calfflac.in)
Confucius say: Madam, I'm Adam.
OUTPUT FORMAT
输出的第一行应该包括找到的最长的回文的长度.
下一个行或几行应该包括这个回文的原文(没有除去标点符号、空格),
把这个回文输出到一行或多行(如果回文中包括换行符).
如果有多个回文长度都等于最大值,输出那个前出现的.
SAMPLE OUTPUT (file calfflac.out)
11
Madam, I'm Adam

代码:

/*  
PROG: barn1 
LANG: C++     
ID: me      
*/  
#include <bits/stdc++.h>
using namespace std;

int main(){
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
	int n,m,o;
	cin >> n ;
	int i,j,k,l;
	int pos1,pos2,maxn=0;
	char a[21000];
	char b[21000];
	char c[21000];
	char d[21000];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	while(gets(a)){
		strcat(b,a);
	}
	int length=strlen(b);
	for(i=0;i<length;i++)
	d[i]=tolower(b[i]);
	//cout << b << endl;
	//cout << d << endl;
	int f1,f2;
	for(i=0;i<length;i++)
		for(j=i+maxn;j<length;j++){
			if(d[i]==d[j]&&j-i>maxn){
				//cout << "i=" <<i << "j=" << j <<endl;
				f2=0;
				int f3=0;
				memset(c,0,sizeof(c));
				for(k=i;k<=j;k++)
				if(d[k]<=122&&d[k]>=97)
				c[f2++]=d[k];
				//cout << c << endl;
				for(k=0;k<f2/2;k++)
				if(c[k]!=c[f2-k-1]){
					f3=1;
					break;
				}
				if(f3!=1&&f2>maxn){
					//cout << c << endl;
					maxn=j-i;
					pos1=i;
					pos2=j;
				}
			}
		}
		for(i=pos1;i<=pos2;i++)
		cout << b[i];

	return 0;
}