HJ81 字符串字符匹配

问题描述

牛客网 HJ81 字符串字符匹配 (opens in a new tab)，难度简单。

描述

判断短字符串S中的所有字符是否在长字符串T中全部出现。请注意本题有多组样例输入。

数据范围： $1 \leq len(S)$ ， $len(T) \leq 200$

进阶：时间复杂度： $O(n)$ ，空间复杂度： $O(n)$

输入描述

输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。

输出描述

如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。

示例 1

输入：bc
	 abc
输出：true
说明：其中abc含有bc，输出"true"

题解

Main.java

import java.util.Scanner;
import java.util.Set;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String subStr = scanner.nextLine().trim();
        String str = scanner.nextLine().trim();
        Set<Character> set = new java.util.HashSet<>();
        for (char c : str.toCharArray()) {
            set.add(c);
        }
        for (char c : subStr.toCharArray()) {
            if (!set.contains(c)) {
                System.out.print(false);
                return;
            }
        }
        System.out.println(true);
    }
}

Knapsack Problem Template HJ58 输入n个整数，输出其中最小的k个