题已不在~
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;
}