(C卷,100分)- 找出符合要求的字符串子串（Java & JS & Python）

题目描述

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

输入字符串1：长度不超过1024

输入字符串2：长度不超过1000000

字符范围满足ASCII编码要求，按照ASCII的值由小到大排序

输入描述

bach
bbaaccedfg

输出描述

abc

备注

输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg

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

字符串1中的字符h在字符串2中找不到不输出。

用例

题目解析

求交集问题。主要考察Set的使用，以及数组的常用操作。

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length === 2) {
    const [str1, str2] = lines;

    console.log(getIntersections(str1, str2));

    lines.length = 0;
  }
});

function getIntersections(str1, str2) {
  const set1 = new Set(str1);
  const set2 = new Set(str2);

  return [...set1]
    .filter((c) => set2.has(c))
    .sort()
    .join("");
}

Java算法源码

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String s1 = sc.nextLine();
    String s2 = sc.nextLine();

    System.out.println(getResult(s1, s2));
  }

  public static String getResult(String s1, String s2) {
    HashSet<Character> set1 = new HashSet<>();
    for (char c : s1.toCharArray()) set1.add(c);

    HashSet<Character> set2 = new HashSet<>();
    for (char c : s2.toCharArray()) set2.add(c);

    Character[] characters = set1.stream().filter(c -> set2.contains(c)).toArray(Character[]::new);
    Arrays.sort(characters);

    StringBuilder sb = new StringBuilder();
    for (Character c : characters) sb.append(c);

    return sb.toString();
  }
}

Python算法源码

# 输入获取
s1 = input()
s2 = input()


# 算法入口
def getResult():
    set1 = set(s1)
    set2 = set(s2)

    set3 = set1.intersection(set2)

    ans = list(set3)
    ans.sort()

    return "".join(ans)


# 调用算法
print(getResult())