PTA天梯赛习题 A-B

最新推荐文章于 2024-08-26 22:53:08 发布

（iostream）

最新推荐文章于 2024-08-26 22:53:08 发布

阅读量1.9k

点赞数 4

分类专栏： pta天梯赛文章标签：算法字符串

本文链接：https://blog.csdn.net/weixin_48606796/article/details/111715473

版权

pta天梯赛专栏收录该内容

2 篇文章 0 订阅

订阅专栏

字符串处理

原题L1-011 A-B (20分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：
输入在2行中先后给出字符串A和B。两字符串的长度都不超过10
4
，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

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

输入样例：
I love GPLT! It’s a fun game!
aeiou
输出样例：
I lv GPLT! It’s fn gm!

解题思路：一开始我是想着用模式匹配的方法去找出字符串A含有的字符串B中的元素。但这样做比较复杂，不仅需要把字符串B中的元素一个个分开，还要在A串中用枚举的方法一个个的查找，这样不仅代码复杂繁琐，时间复杂度也比较大。在查阅相关资料后，发现可以利用字母的ASCII码作为数组下标存进数组，B中出现的元素，，则判断数组对应位置为一。例如B字符串的a，其ASCII码值为97，则判断数组judge[97]为1。所以用该方法最后输出字符串A中元素时，只需要先判断以该字符作为下标的数组是否等于1，如果不等于1，则输出该元素，这样代码就变得简洁明了了，时间复杂度也变成了O(n).

AC代码

#include <iostream>
#include <cstdio>

using namespace std;
int judge[200];
int main()
{
   string A;
   string B;
   getline(cin,A);
   getline(cin,B);
   for(int i=0;i<B.length();i++)
   {
       judge[B[i]-'0']=1;
   }
   for(int i=0;i<A.length();i++)
   {
       if(judge[A[i]-'0']!=1)
           printf("%c",A[i]);
   }
   return 0;
}