USACO 1.3.3 Calf Flac

题意：给定一个字符串（只考虑其中的'a'~'z'或'A'~'Z'），找出其中最长的回文，输出回文长度和原始的最短的包含该回文的字符串片段。

数据的输入比较恶心，为此WA了好多次。题意要求测试文件里可能有多行数据，每行不超过80个字符，总共不超过20000个字符。找回文的时候，要把多行数据看成一行，找最长的，但输出的时候原来有换行的地方在回文里还是要换行，需要注意。

代码如下：

/*
ID: michael139
LANG: C
PROG: calfflac
*/
#include<stdio.h>
#include<string.h>
char af[20005],be[20005];
int locate[20005],is_newline[20005];
int main () {
    FILE *fin  = fopen("calfflac.in", "r");
    FILE *fout = fopen("calfflac.out", "w");
    char c;
    int len = 0,i,mid,max,left,right;
    memset(is_newline,0,sizeof(is_newline));
    while (fscanf(fin,"%c",&be[len++]) != EOF) {
        if (be[len-1]=='\n') {
            is_newline[len-1] = 1;
            len--;
        }
    }
    be[len] = '\0';
    len = i = 0;
    memset(locate,-1,sizeof(locate));
    while (be[i]!='\0') {
        if (be[i]>='A' && be[i]<='Z' || be[i]>='a' && be[i]<='z') {
            locate[len] = i;//Record the char location.
            if (be[i]>='a' && be[i]<='z') {
                af[len++] = be[i]-32;
            } else af[len++] = be[i];
        }
        i++;
    }
    af[len] = '\0';
    max = -1;
    for (mid=0;mid<len;mid++) {
        for (i=0;i<=mid;i++) {
            if (mid+i>=len || af[mid-i]!=af[mid+i]) {
                break;
            }
        }
        if (max<i*2-1) {
            max = i*2-1;
            left = mid-i;
            right = mid+i;
        }
        for (i=0;i<=mid;i++) {
            if (mid+i+1>=len || af[mid-i]!=af[mid+i+1]) {
                break;
            }
        }
        if (max<i*2) {
            max = i*2;
            left = mid-i;
            right = mid+i+1;
        }
    }
    fprintf(fout,"%d\n",max);
    for (i=locate[left+1];i<=locate[right-1];i++) {
        if (is_newline[i]) fprintf(fout,"\n");
        fprintf(fout,"%c",be[i]);
    }
    fprintf(fout,"\n");
    return 0;
}