团体程序设计天梯赛练习集L1-011A-B

最新推荐文章于 2024-09-25 10:36:42 发布

江水白

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量181

点赞数 1

分类专栏：团队程序设计天梯赛 - 练习集文章标签： c++ 算法蓝桥杯 leetcode 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_58362465/article/details/128741068

版权

团队程序设计天梯赛 - 练习集专栏收录该内容

45 篇文章 12 订阅

订阅专栏

该程序使用C++的unordered_map数据结构，通过遍历字符串B来统计B中每个字符的出现次数，然后遍历字符串A，如果A中的字符在B中未出现过，则输出该字符。这种方法利用了unordered_map的O(1)查找效率，适用于处理长字符串。

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

L1-011A-B

本题要求你计算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!

代码长度限制16 KB

时间限制150 ms

内存限制64 MB

思路：

使用unordered_map或者map将字符串B中保存起来，以字符为key值，以出现次数为value值.

如果字符串A中的元素再B中存在，则不输出该字符，否则输出该字符，由于这里字符串的长度最长

是10000，所以尽量选用unordered_map，因为它的底层原理是哈希表，查找的时间复杂度为

O(1)。

代码：

#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<char,int> mp; 
int main()
{
    string str1,str2;//str1用来保存字符串A，str2用来保存字符串B

    getline(cin,str1);//getline(cin,str1)可以对str1输入含有空格的字符串
    getline(cin,str2);

    for(int i=0;i<str2.size();i++) //统计字符串B中字符出现的次数
        mp[str2[i]]++;

    for(int i=0;i<str1.size();i++)
    {
        if(mp[str1[i]]==0) cout<<str1[i]; 
        //如果str[i]在str2(字符串B)出现次数为0，表示未出现。可以输出
    }
    cout<<endl;
    return 0;
}

结束线：