5-3 A-B

最新推荐文章于 2024-01-11 14:23:55 发布

zqqian123

最新推荐文章于 2024-01-11 14:23:55 发布

阅读量512

点赞数

分类专栏： ACM 文章标签： ACM 算法

本文链接：https://blog.csdn.net/u013288097/article/details/61631655

版权

ACM 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

// ConsoleApplication43.cpp : 定义控制台应用程序的入口点。
//

#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
using namespace std;
int getline_(char s[], int lim) {
	int c, i;
	i = 0;
	while ((c = getchar()) != EOF&&c != '\n'&&i<lim - 1)
		s[i++] = c;
	s[i] = '\0';
	return i;
}
int main()
{
	int c[100000] = { 0 }, d[10000] = {0};
	char a[100000], b[10000];
	int alen = getline_(a, 100000);
	int blen = getline_(b, 100000);

	for (int i = 0; i < blen; i++)
	{
		for (int j = i+1; j < blen; j++)
		{
			if (b[i]==b[j])
			{
				d[j] = 1;
			}
		}
	}




	for (int i = 0; i < blen; i++)
	{	
		if (d[i]==1)
		{
			continue;
		}
		for (int j = 0; j < alen; j++)
		{
			if (b[i] == a[j])
			{
				c[j] =1;
			}
		}
	}

	for (int j = 0; j < alen; j++)
	{
		if (1 != c[j])
		{
			printf("%c", a[j]);
			
		}
		
	}
	


	return 0;
}