天梯赛 L1-011 A-B (20 分) 两种巧妙方法

天梯赛 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!

简单分析：

• 两重循环也能过，但是有更简单的办法
• c++的string也是存储的ASCII码，利用该性质就可以了

代码：

1.利用ASCII码

#include <iostream>
#include <string>
#include <memory.h>
using namespace std;

int main() {
	string A, B;
	int flag[256];
	memset(flag, 0, sizeof(flag));
	getline(cin, A);
	getline(cin, B);
	for (int i = 0; i < B.length(); i++)
		flag[B[i]] = 1;
	for (int i = 0; i < A.length(); i++)
		if (!flag[A[i]])
			cout << A[i];
    putchar('\n');
	return 0;
}

2.利用STL中str.find()函数，巧用continue关键字

#include <iostream>
#include <string>

using namespace std;

int main() {
    string a, b;
    getline(cin, a);
    getline(cin, b);

    for (int i = 0; i < a.size(); i++) {
        if (b.find(a[i]) != -1) continue;
        else printf("%c", a[i]);
    }
    puts("");

    return 0;
}

感悟

巧，多复习总结。