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