Message Flood（STL map 的使用）

原创于 2018-09-13 10:34:43 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个字符串匹配的问题，通过使用C++实现，统计已知字符串集合中，在另一组字符串中出现的频次。代码利用了标准模板库(map)来提高查找效率，并通过统一字符串的大小写确保准确比对。

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1500.html

题目大意：先输入N个字符串，再输入M个字符串，统计一下N个中有多少个为在M个出现。注意转换大小写。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
int main()
{
    int n, m, i;
    map <string, int> mp;
    string s;
    while(~scanf("%d", &n) && n)
    {
        mp.clear();
        scanf("%d", &m);
        while(n--)
        {
            cin >> s;
            for(i=0; i<s.size(); i++)
            {
                s[i] = towlower(s[i]);
            }
            mp[s]++;
        }
        while(m--)
        {
            cin >> s;
            for(i=0; i<s.size(); i++)
            {
                s[i] = towlower(s[i]);
            }
            mp.erase(s);//删除一个元素。
        }
        printf("%d\n", mp.size());
    }
    return 0;
}