PAT 1050. String Subtraction (20)

最新推荐文章于 2022-08-15 23:31:26 发布

原创最新推荐文章于 2022-08-15 23:31:26 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1050 #String Subtraction #PAT #SET

ZJU_PAT 专栏收录该内容

39 篇文章

订阅专栏

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

//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;
}