【刷题笔记】牛客网：删除公共字符

时间_wys

于 2023-06-19 15:46:25 发布

阅读量116

点赞数

文章标签：笔记 java 开发语言

本文链接：https://blog.csdn.net/weixin_43950588/article/details/131288680

版权

该代码示例是用Java编写的，主要功能是找出第一个字符串(str1)中不包含在第二个字符串(str2)中的所有字符。首先，程序遍历str2并使用HashMap存储每个字符及其出现次数。然后，遍历str1并与HashMap比较，将HashMap中不存在的字符添加到结果字符串中。最后，输出结果字符串。

摘要由CSDN通过智能技术生成

1、题目描述

在这里插入图片描述

2、题目分析

具体思路如下：
预先定义String result = ""作为输出结果
1、遍历str2字符串中的每个字符，将其存储到HashMap中（其中key为单个字符，value为该字符出现的次数）
2、遍历str1字符串中的每个字符，str1与hashmap进行比较，通过hashmap.get(字符x)如果返回的value为null，
则将此字符串加入到result输出结果中
3、输出result

3、详细代码实现

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str1 = scanner.nextLine();
		String str2 = scanner.nextLine();
		String result = "";

		Map<Character, Integer> map = new HashMap<>();
		for (int i = 0; i < str2.length(); i++) {
			if (map.get(str2.charAt(i)) == null) {
				map.put(str2.charAt(i), 1);
			} else {
				map.put(str2.charAt(i), map.get(str2.charAt(i)) + 1);
			}
		}

		for (int i = 0; i < str1.length(); i++) {
			if (map.get(str1.charAt(i)) == null) {
				result += str1.charAt(i);
			}
		}

		System.out.println(result);
	}