统计单词数

统计单词数

题目描述

Problem H: 统计单词数

Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 10038 Solved: 4391

Description

给一个句子，统计这个句子中有多少个单词。单词可能包含大写字母、小写字母、数字和其他符号，单词之间用空白符或标点符号隔开。

Input

有多组数据，每个句子占一行，句子长度不超过1000个字符，到文件尾结束。

Output

每个句子对应一个整数，代表这个句子中有多少个单词，每个整数占一行

Sample Input

Meep…meep!
How are you?

Sample Output

2
3

HINT

Append Code

解题思路

问题的关键是怎样确定“出现一个新单词”。可以采取这样的方法：从第一个字符开始逐个字符进行检查，判断此字符是否是新单词的开头，如果是，就使变量num的值加一（用变量num统计单词数），最后得到的num值就是单词总数。
判断是否出现新单词，可以由是否有空格或标点符号出现来决定（连续的若干个空格或标点符号作为出现一次空格或标点符号，一行开头的空格不统计在内）。如果测出某一个字符为非空格或非标点符号，而它前面的字符是空格或标点符号，则表示“新的单词开始了”，此时使num（单词数）加一。如果当前字符为非空格或非标点符号而它前面的字符也是非空格或非标点符号，则意味着仍然是原来那个单词的继续，num不加一。用word作为判断当前是否开始了一个新单词的标志，若word等于0表示未出现新单词，如果出现了新单词，就把word置为1。

AC代码

#include <stdio.h>
#include <ctype.h>
#include <string.h>
int f(char c)
{
    if(isspace(c))
    {
        return 1;
    }
    else if(ispunct(c))
    {
       return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{
    char str[1001];
    while(gets(str)!=NULL)
    {
        int i,cnt=0,word=0;
        for(i=0;str[i]!='\0';++i)
        {
            if(f(str[i]))
            {
                word=0;
            }
            else if(word==0)
            {
                word=1;
                ++cnt;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1169
    User: 201801120916
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:748 kb
****************************************************************/

来源：CSDN

作者：虐猫人薛定谔i

链接：https://blog.csdn.net/Deep___Learning/article/details/103492468