统计单词数

问题描述

　　统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过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() 插入元素