Message Flood——map初级应用

leoxry

于 2017-07-14 08:30:09 发布

阅读量429

点赞数

分类专栏： map容器数据结构-哈希知识体系错误反思文章标签： map应用字符串哈希

本文链接：https://blog.csdn.net/BlessingXRY/article/details/75095280

版权

博客探讨了map在处理字符串哈希问题中的初级应用，特别是在统计未回复消息数量的场景下。文章强调了两个关键点：一是map数组初始化的重要性，二是处理字母串时要忽略大小写差异。通过错误示例和正确代码展示了解决方案。

摘要由CSDN通过智能技术生成

Think:
1知识点：map初级应用
2反思：map数组不要忘记初始化
3题意概述：n个朋友名单，m个已回消息名单，问还需回复的朋友数量
4题意注意：
1>字母串中大小写不敏感，需转化
2>map数组应用时不要忘记初始化

SDUT题目链接

以下为Wrong Answer代码——map数组没有初始化

#include <bits/stdc++.h>

using namespace std;

void tra(char *st);

char st[14];

int main(){
    map<string, int> m1;
    int n, m;
    while(scanf("%d", &n) && n){
        scanf("%d", &m);
        getchar();
        for(int i = 0; i < n; i++){
            scanf("%s", st);
            tra(st);
            m1[st]++;
        }
        for(int i = 0; i < m; i++){
            scanf("%s", st);
            tra(st);
            if(m1.count(st)){
                m1.erase(st);
            }
        }
        int len = m1.size();
        printf("%d\n", len);
    }
    return 0;
}
void tra(