1050. String Subtraction (20)

最新推荐文章于 2021-11-17 16:28:44 发布

坚不萌

最新推荐文章于 2021-11-17 16:28:44 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级数据处理

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/54891325

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍PAT-A 1050题目的解题思路与实现代码。题目要求从一个字符串中移除另一个字符串包含的所有字符。通过记录第二个字符串的ASCII码并标记，再遍历第一个字符串，输出未被标记的字符。

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

1. 原题： https://www.patest.cn/contests/pat-a-practise/1050

2. 思路：

题意：
把字符串s1中含有s2中的字符全部去除。
思路：
比较简单。
利用ASCII从0~127的特性，记录s2中的字符十进制形式，然后将对应的
下标元素置为1.最后遍历s1, 其字符在s2中为0则输出。
已AC。

3. 源码：

#include<iostream>
using namespace std;

int main(void)
{
	//freopen("in.txt", "r", stdin);
	char s1[10010], ch;
	int s2[130] = { 0 };//存储ascii的十进制

	int i = 0, j = 0;
	while ((ch = getchar()) != '\n')
		s1[i++] = ch;
	while ((ch = getchar()) != EOF)
		s2[ch] = 1;//置为1

	for (j = 0; j < i; j++)
	{
		if (s2[s1[j]] == 0)
			printf("%c", s1[j]);
	}
	printf("\n");

	return 0;
}