Sicily 1194. Message Flood

题目地址：1194. Message Flood

思路：

不区分大小写，先全部转化为小写，用stl提供的函数做会很方便。

具体代码如下：

 1 #include <iostream>
 2 #include <set>
 3 #include <string>
 4 using namespace std;
 5
 6 int main() {
 7     int n, m;
 8     while (cin >> n && n) {
 9         cin >> m;
10         set<string> v;
11         for (int i = 0; i < n; i++) {
12             string temp;
13             cin >> temp;
14             for (int j = 0; j < temp.size(); j++) {  //全部转化为小写
15                 temp[j] = tolower(temp[j]);
16             }
17             v.insert(temp);
18         }
19         for (int i = 0; i < m; i++) {
20             string temp;
21             cin >> temp;
22             for (int j = 0; j < temp.size(); j++) {
23                 temp[j] = tolower(temp[j]);
24             }
25             if (v.count(temp))
26                 v.erase(temp);
27         }
28         cout << v.size() << endl;
29     }
30
31     return 0;
32 }

转载于:https://www.cnblogs.com/winray/p/4095665.html

Sicily 1194. Message Flood相关推荐

1194 . Message Flood
Well, how do you feel about mobile phone? Your answer would probably be something like that "It ...
sdut 1500 Message Flood
一道简单的Trie树,好长时间没写过了,手生了,wA了好几次... Message Flood Time Limit:1500MS Memory Limit:65536K Total Submit: ...
Message Flood
题目描述 Well, how do you feel about mobile phone? Your answer would probably be something like that &qu ...
oj1500(Message Flood)字典树
大意:输入几个字符串,然后再输入几个字符串,看第一次输入的字符串有多少没有在后面的字符串中出现(后输入的字符串不一定出现在之前的字符串中) #include <stdio.h> #incl ...
sdut 1500 Message Flood（Trie树）
题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1500 View Code 1 #incl ...
sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
Soj题目分类 python代码)
正值期末复习,刷点soj放松下但想看看能不能在找点关于数据结构的题目来做一下. 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱不过我看到有个网页中包含的一个类似文档的东西, ...

Sicily 1194. Message Flood

Sicily 1194. Message Flood相关推荐

最新文章

热门文章