前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【GPLT】L1-011 A-B

【GPLT】L1-011 A-B

作者头像
喜欢ctrl的cxk
发布2019-11-08 11:59:29
5700
发布2019-11-08 11:59:29
举报
文章被收录于专栏:Don的成长史

版权声明:本文为博主原创文章,遵循 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。两字符串的长度都不超过10​4​​,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。

输出格式:

在一行中打印出A−B的结果字符串。

输入样例:

代码语言:javascript
复制
I love GPLT!  It's a fun game!
aeiou

输出样例:

代码语言:javascript
复制
I lv GPLT!  It's  fn gm!

解题思路:

题目简单来说就是一句话:在字符串A中删除字符串B中含有的字符后输出字符串A-B。换个角度来想就是只输出字符串A中字符串B不含有的字符,用一个map来记录字符串B中出现的字符,然后输出的时候只输出字符串A中不在map里的字符。

AC代码:

代码语言:javascript
复制
#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 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入格式:
  • 输出格式:
  • 输入样例:
  • 输出样例:
  • 解题思路:
  • AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档