【GPLT】L1-011 A-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!
解题思路:
题目简单来说就是一句话:在字符串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;
}
原文链接:【GPLT】L1-011 A-B
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!