HDOJ.2072 单词数（map）

最新推荐文章于 2020-04-17 15:02:57 发布

pengwill97

最新推荐文章于 2020-04-17 15:02:57 发布

阅读量427

点赞数 1

本文链接：https://blog.csdn.net/pengwill97/article/details/53257486

版权

本文介绍了一种利用C++ STL中的Map数据结构来统计输入文本中不同单词数量的方法。通过解析文本并使用Map进行计数，可以高效地完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单词数

点我挑战题目
 点我一起学习STL-MAP

题意分析

给出一行单词，判断这行有不同种的单词多少个，用map可以轻松解决。

代码总览

/*
    Title：HDOJ.2072
    Author:pengwill
    Date:2016-11-21
*/
#include <iostream>
#include <map>
#include <stdio.h>
#include <string>
#include <string.h>
#define max 10001

using namespace std;
char ch;
char str[max];
string s;
int main()
{
    typedef map<string,int> mmap;
    mmap a;
    int i = 0,judge= 0;
    while(gets(str)&&str[0] !='#'){
        s="";
        int len = strlen(str);
        for(i =0;i<len;i++){
            while(str[i]>='A' && str[i]<='z'){
                s+=str[i];
                i++;
                judge = 1;
            }
            if(judge){
                a[s]=1;
                judge = 0;
                s.clear();
            }
        }
        printf("%d\n",a.size());
        a.clear();
    }

    return 0;
}