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
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;imaxn){
//cout << "i=" <