统计单词数

问题描述

　　统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.

输入格式

　　一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,　　表示输入结束.

输出格式

　　若段落中共有M个不同的英文单词，则按照其在段落中出现的先后顺序输出M行，各行的格式为:　　单词中所有字母均用大写形式输出（最长的单词顶格输出，它前面没有多余的空格;　　其余单词与其右对齐）+冒号+N个*号+该单词在段落中的出现次数N

样例输入

This is a test. This test is easy. This is a test. This test is easy.

样例输出

THIS:****4IS:****4A:**2TEST:****4EASY:**2

问题本身并不难，主要是这题试着用map写了一下……

每个map中村一个字符串和字符串对应出现的次数

#include <stdio.h>#include <iostream>#include <string.h>#include <map>#include <string>#include <vector>using namespace std;map <string, int> m;vector <string> v;int main(void){char s[25];int i, j, max = 0;while(scanf("%s", s) != EOF){int len = strlen(s);if(s[len - 1] == '.' || s[len - 1] == ','){s[len - 1] = '\0';len --;}for(i = 0; i < len; i ++)s[i] = s[i] % 32 + 'A' - 1;//要输出大写 string temp = s;m[temp] ++;//字符串temp对应的出现次数加1 if(m[temp] == 1)v.push_back(temp);//如果第一次出现，就加入 if(len > max)//因为输出格式要求， max = len;}//输出 for(i = 0; i < v.size(); i++){for(j = 0; j < max - v[i].length(); j++)printf(" ");cout << v[i];printf(":");for(j = 0; j < m[v[i]]; j++)printf("*");printf("%d\n", m[v[i]]);}return 0;} 

几个比较基础的操作函数：

     begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素