PAT 1050. String Subtraction (20)

最新推荐文章于 2021-08-21 17:07:52 发布

xuxumoi

最新推荐文章于 2021-08-21 17:07:52 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： ZJU_PAT 文章标签： 1050 String Subtraction PAT SET

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/44300441

ZJU_PAT 专栏收录该内容

39 篇文章

订阅专栏

本文详细介绍了字符串减法算法的基本原理，并通过C++代码实现了一个简单的字符串减法程序。程序通过读取两个字符串输入，计算它们的整数值之差，并输出结果。程序使用了字符集和集合操作来确保正确处理负数情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//1050. String Subtraction (20)
//acc
#include <iostream>
#include <set>
using namespace std;


int main()
{
	char a;
	char s1[10001], s2[10001];
	int len1 = 0, len2 = 0;
	int flag = true;
	int i, j;


	while (scanf("%c", &a)!=NULL)
	{
		if ( a == '\n')
		{
			if (flag == false)
			{
				break;
			}
			flag = false;
			continue;
		}


		if (flag == true)
		{
			s1[len1++] = a;
		}
		else
		{
			s2[len2++] = a;
		}
	}


	set<char> set2(s2+0, s2+len2);
	//判断s1有没有存在s2
	for (i = 0;i<len1;i++)
	{
		if (set2.find(s1[i]) == set2.end())
		{
			printf("%c", s1[i]);
		}
	}
	return 0;
}