华为OD机试 - 找出符合要求的字符串子串（Java 2023 B卷 100分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。

• 输入字符串1：长度不超过1024
• 输入字符串2：长度不超过1000000\n\n字符范围满足ASCII编码要求，按照ASCII的值由小到大排序

二、输入描述

bach
bbaaccedfg

三、输出描述

abc

输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg
从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。
字符串1中的字符h在字符串2中找不到不输出。

输入	输出	说明
fach bbaaccedfg	acf

四、解题思路

核心思想：

从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。

1. 去重
2. 从字符串2中找出字符串1中的所有字符
3. 按照ASCII值从小到大排序

五、Java算法源码

package com.guor.od;import java.util.*;public class OdTest {/*** 从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。*/public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str1 = scanner.nextLine();String str2 = scanner.nextLine();// 去重Set<Character> set1 = new HashSet<>();for (char c : str1.toCharArray()) {set1.add(c);}Set<Character> set2 = new HashSet<>();for (char c : str2.toCharArray()) {set2.add(c);}// 从字符串2中找出字符串1中的所有字符List<Character> list = new ArrayList<Character>();for (char c : set1) {// 不包含的就移出掉if (set2.contains(c)) {list.add(c);}}// 按照ASCII值从小到大排序list.sort(new Comparator<Character>() {@Overridepublic int compare(Character o1, Character o2) {if (o1 < o2) {return -1;}else if (o1 > o2) {return 1;}else{return 0;}}});for (Character c : list) {System.out.print(c);}}
}

六、效果展示

1、输入

nezhastudyjavaveryhard
nezha

2、输出

aehnz

🏆下一篇：华为OD机试 - 荒岛求生 - 栈Stack（Java 2023 B卷 100分）

🏆本文收录于，华为OD机试（JAVA）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。