hdu 1251 统计难题 (Map的使用)-蒲公英云

hdu 1251 统计难题 (Map的使用)

对于map的一点了解（指定键查找的时候） :首先，会在map查找这个键值的项，map如果不包含某个键值，会返回map的end，然后它发现此键值没有找到(_Where == this->end())的话，会自动在末尾插入（this->insert(_Where）一个以你输入的键值和value的默认值（mapped_type()）构成的对儿（pair），然后返回这个插入项的值（second，键是first）。而int的默认构造函数int()，就是0。也就是时候，哪怕你没有对map进行插入操作，哪怕只是用[]判断了下返回值是否是0，map对象也会自动添加一项。

#include<cstdio>
#include<map>
#include<string>
#include<cstring>
using namespace std;
map<string,int>mp;       //值（int）的初始值为0
int main(){
    char str[12];
    while(gets(str)){   //不能用scanf("%s",str);因为scanf()不会读取换行，会跳过空白行，就没有长度为0的字符串，而gets会读取换行（但不会保存到数组中），存在长度为0的字符串
        int len=strlen(str);
        if(!len)break;
        else
        for(int i=len ;i>0;i--){
            str[i]='\0';
            mp[str]++;
        }
    }
        while(gets(str)){
            printf("%d\n",mp[str]); 
        }
    return 0;
}