【GPLT】L1-011 A-B
【GPLT】L1-011 A-B
喜欢ctrl的cxk
发布于 2019-11-08 11:59:29
发布于 2019-11-08 11:59:29
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/88591450
题目描述：
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
输入格式：
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。
输出格式：
在一行中打印出A−B的结果字符串。
输入样例：
I love GPLT! It's a fun game!
aeiou输出样例：
I lv GPLT! It's fn gm!解题思路：
题目简单来说就是一句话：在字符串A中删除字符串B中含有的字符后输出字符串A-B。换个角度来想就是只输出字符串A中字符串B不含有的字符，用一个map来记录字符串B中出现的字符，然后输出的时候只输出字符串A中不在map里的字符。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
string A;
getline(cin,A);
string B;
getline(cin,B);
map<char, int> m; //用来记录字符串B中包含的字符
for(auto it: B)
{
m[it]++;
}
for (int i = 0; i < A.length(); i++)
{
if(m[A[i]] == 0) //输出字符串A有而字符串B没有的字符
{
cout << A[i];
}
}
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-03-16 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录