Angry Grammar Nazi

Angry Grammar Nazi

1、给出的几个要处理的字符串没有重复性（子串），不必考虑某个单词是算在哪个种类中；

2、给出的几个要处理的字符串（除了“lol”）都是单词或短语，可以直接搜索

3、给出的处理长串没有前导空格也没有后导空格，不必考虑多余空格处理；

4、每一句是一行，不必考虑结束标志，直接用gets()接收输入的字符串，每次输入是一句。

5、没处理完一个“单词”，把搜索的起点移到该“单词”后面，继续搜索，直到搜索遇到字符串结束标志

20114045007

A

Accepted

GNU C++

0 ms

860 KB

[ 1211 B ]

2013-09-29 09:40:56

#include<stdio.h>
#include<string.h>
int main()
{
    int t,sum;
    char x[105],*i;  //存储输入输出的待处理的字符串
    int j;
    scanf("%d",&t);
    getchar();  //t后面有个空格和回车，吸收空格，保证后面数据输入的正确性
    while(t--)
    {
        sum=0;
        x[0]=' ';  //串前加入前导空格
        gets(x+1);  //输入待处理字符串
        int strx=strlen(x);
        x[strx]=' ';  //加入后导字符串
        x[strx+1]='\0';   //添加结束标志，strstr()查找成功或遇字符串结束符，结束查找
        i=x;  //从字符串开始位置开始处理
        while(strstr(i," u "))   //处理字符串中单独的u的单词
        {
            sum++;
            i=strstr(i," u ")+2;    //往后2个位置可以滤过该“单词”
        }
        i=x;
        while(strstr(i," ur "))
        {
            sum++;
            i=strstr(i," ur ")+3;
        }
        i=x;
        while(strstr(i," would of "))
        {
            sum++;
            i=strstr(i," would of ")+9;
        }
        i=x;
        while(strstr(i," should of "))
        {
            sum++;
            i=strstr(i," should of ")+10;
        }
        i=x;
        while(strstr(i,"lol"))   //查找单词中有“lol”的单词，
        //不管他有几个该子串，都只计算一次，只要确定单词中是否有该子串即可
        //要是有的话，就计数，并跳过该单词
        {
            sum++;  //能找到子串，计数
            i=strstr(strstr(i,"lol")," ");   //滤过该单词，把下次搜索起点移到该单词后面
        }
        printf("%d\n",sum*10);  //输出计数变量*10即可
    }
    return 0;
}