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

谁借莪１个温暖的怀抱￠ 2024-02-17 18:56 54阅读 0赞

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

[Link 1]: https://www.baidu.com/s?wd=%E9%94%AE%E5%80%BC&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YLrH0srAc1ujubuy79nAfk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPW63PHRknWbdPWcYP1RsrHcY
[Link 2]: https://www.baidu.com/s?wd=%E9%BB%98%E8%AE%A4%E5%80%BC&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YLrH0srAc1ujubuy79nAfk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPW63PHRknWbdPWcYP1RsrHcY
[Link 3]: https://www.baidu.com/s?wd=%E9%BB%98%E8%AE%A4%E6%9E%84%E9%80%A0%E5%87%BD%E6%95%B0&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YLrH0srAc1ujubuy79nAfk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPW63PHRknWbdPWcYP1RsrHcY
[Link 4]: https://www.baidu.com/s?wd=%E8%BF%94%E5%9B%9E%E5%80%BC&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YLrH0srAc1ujubuy79nAfk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPW63PHRknWbdPWcYP1RsrHcY