zoukankan      html  css  js  c++  java
  • HDU2072 单词数

    问题链接HDU2072 单词数

    问题简述参见上述链接。

    问题分析这是一个比较简单的问题,一行一行读入字符串,统计该行有几个单词。单词之间只有空格分割。

    程序说明程序中,使用C语言的库函数strtok来切割字符串。另外统计字符串时,需要过滤相同的单词,所有用C++的字符串集合(set<string>)是比较简单方便的。统计单词数也可以用C语言的库函数来实现,那样代码就会长很多。

    这个程序既使用C语言的库函数,也使用C++容器中的集合set。但是,这种做法只能说是做了一个基础练习,未必是最佳方案。还有一种做法是纯粹的C++编程。

    使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词。

    AC的C++语言程序如下:

    /* HDU2072 单词数 */
    
    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <set>
    #include <string>
    
    using namespace std;
    
    int main(void)
    {
        char buf[1024];
        char pound[] = "#";
        char delim[] = " ";
        char *p;
    
        set<string> words;
    
        while(gets(buf) != NULL) {
            if(strcmp(buf, pound) == 0)
                break;
    
            words.clear();
    
            p = strtok(buf, delim);
            while(p) {
                 words.insert(p);
                 p = strtok(NULL, delim);
            }
            cout << words.size() << endl;
        }
    
        return 0;
    }


  • 相关阅读:
    iOS 整理面试题(上)
    2021年十大白马名单
    RabbitMQ:消息重复消费
    RabbitMQ:保证消息的顺序性
    RabbitMQ:保证消息的可靠性传输
    AWS S3 大文件分片上传
    rebase 用法小结
    Flask at scale
    MySQL分区
    动态规划示例题
  • 原文地址:https://www.cnblogs.com/tigerisland/p/7564755.html
Copyright © 2011-2022 走看看