NOIP 2011 普及組 複賽 stat  統計單詞數

https://www.luogu.org/problemnew/show/P1308可提交測評

// P1308 統計單詞數
//對該題，題意不明，感覺抓狂，出題，還是要經得起推敲
//因要讀入空格，故採用getchar();
//樣例通過，提交80分，測試點9,10 WA
//反覆讀題，發現 1≤ 文章長度≤1,000,000。 即有可能 文章中最長的字串 長度為 1000000
//修改，提交AC，
//反饋，該題出得太爛，語意不明，不清之處 至少有兩處。
//測試資料中，文章中單詞的長度，盡然可以超過20
//一句話，讓應試者不在讀題上失分，是出題者應注意的。
//提交AC 2018-5-4
//看了此次程式碼，發現，寫得比2017-3-13 還要棒
#include <stdio.h>
#include <string.h>
char a[20],b[1000100];//此處寫成 b[20] 又是查資料，又是看程式碼 ,最後還是讀題才解決的
void toLower(char a[]){//字串轉小寫
    int len,i;
    len=strlen(a);
    for(i=0;i<len;i++)
        if('A'<=a[i]&&a[i]<='Z')
            a[i]=a[i]-'A'+'a';
}
int cmp(char a[],char b[]){//相同 返回1 否則返回 0
    int len_a,len_b,i;
    len_a=strlen(a);
    len_b=strlen(b);
    if(len_a!=len_b)
        return 0;
    for(i=0;i<len_a;i++){
        if('A'<=b[i]&&b[i]<='Z')
            b[i]=b[i]-'A'+'a';
        if(a[i]!=b[i])
            return 0;
    }
    return 1;
}
int main(){
    char c;
    int cnt=0,len=0,pos=-1,num=0;
    scanf("%s",a);
    toLower(a);
    while((c=getchar())!='\n');//吸收 換行 //此處寫成while((c=getchar())!='\r');不行
    while(c=getchar()){//此處寫成 (c=getchar())!=EOF
        cnt++;
        if(c==' '||c==EOF){
            b[len]='\0';
            if(len>0)//開始比較
                if(cmp(a,b)){
                    num++;
                    if(num==1)
                        pos=cnt-len-1;
                }
            len=0;
            if(c==EOF)break;
        }else
            b[len++]=c;
    }
    if(pos==-1)printf("-1");
    else printf("%d %d",num,pos);
    return 0;
}

//洛谷 p1308 統計單詞數  
//難度：普及-
//考點：輸入，輸出 ,含空格字串讀取  
//適用：小學生
//注意：過大的陣列要開到main函式的外面。
//陷阱：題目比較刁鑽，第二行提供的字串，開始部分也可以是空格，真是難以想象啊，測試資料1,8就是。
#include <stdio.h>
#include <string.h>
#include <ctype.h>
char s1[20];
char s2[1000000+10];
int main(){
    int count=0;
    char c;
    int i,j;
    int s1len,s2len;
    int flag;
    int num,k;
    scanf("%s",s1);
    
    //字串s2讀取，比較費力
    while((c=getchar())!=EOF)
        if(c!='\r'&&c!='\n')
            s2[count++]=c;
    while(!isalpha(s2[count-1]))
        count--;
    s2[count]='\0';
    
    s1len=strlen(s1);
    s2len=strlen(s2);
    
    //s1,s2字串，轉化成小寫
    for(i=0;i<s1len;i++)
        if(isalpha(s1[i])&&s1[i]>='A'&&s1[i]<='Z')
            s1[i]='a'+s1[i]-'A';
    for(i=0;i<s2len;i++)
        if(isalpha(s2[i])&&s2[i]>='A'&&s2[i]<='Z')
            s2[i]='a'+s2[i]-'A';
    
    num=0;
    for(i=0;i<s2len;i++){
        flag=0;
        for(j=0;j<s1len;j++){
            if(s2[i+j]==s1[j])
                flag=1;
            else{
                flag=0;
                break;
            }
        }
        if(flag==1){
            if(s2[i+s1len]==' '||i+s1len==count){//i+s1len==count表示結尾
                if(i==0||s2[i-1]==' '){//開頭
                    num++;
                    if(num==1)
                        k=i;
                }
            }
        }
    }
    if(num>0)
        printf("%d %d\n",num,k);
    else
        printf("-1\n");
    return 0;
}