NOIP 2011 普及组 复赛 stat 统计单词数

NOIP 2011 普及组 复赛 stat  统计单词数

//洛谷 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;

}