A1050 String Subtraction

最新推荐文章于 2025-04-06 22:32:11 发布

Moliay

最新推荐文章于 2025-04-06 22:32:11 发布

阅读量144

点赞数 1

分类专栏：甲级 pat 文章标签：哈希算法算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/133428962

版权

pat 同时被 2 个专栏收录

242 篇文章

订阅专栏

甲级

44 篇文章

订阅专栏

该篇文章介绍了如何使用C语言中的数组和哈希表技术，实现对字符串s1中不重复字符的查找，当遇到s2中出现的字符时打印出来。

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

在这里插入图片描述

Sample Input:

They are students.
aeiou

Sample Output:

Thy r stdnts.

solution

#include <stdio.h>
#include <string.h>
int main(){
	char s1[10005], s2[10005];
	int hash[130] = {0};
	gets(s1);
	gets(s2);
	for(int i = 0; i < strlen(s2); i++)
		hash[s2[i]]++;
	for(int j = 0; j < strlen(s1); j++){
		if(!hash[s1[j]]) printf("%c", s1[j]);
	}
	return 0;
}