本文共 1702 字，大约阅读时间需要 5 分钟。

题目描述

判断短字符串中的所有字符是否在长字符串中全部出现。

输入描述:

输出描述:

示例1

bc

true

解题思路

我的笨办法

public static void main(String[] args) {           Scanner sc = new Scanner(System.in);        while (sc.hasNextLine()) {               String s1 = sc.nextLine();            String s2 = sc.nextLine();            char[] c1 = s1.toCharArray();            char[] c2 = s2.toCharArray();            HashSet
   
     set = new HashSet<>();            for (int i = 0; i < c2.length; i++) {                   set.add(c2[i]);            }            System.out.println(Arrays.toString(set.toArray()));            int count = 0;            for (char c : c1) {                   if (set.add(c)) {                       System.out.println(false);                    break;                }                count++;            }            if (count == c1.length)                System.out.println(true);        }    }
   

优秀的解法

可以直接将短的字符串中的字符进行遍历，然后利用String的valueOf()方法判定是否存在在长字符中，则不需要浪费那么多的额外空间

并且不需要两个字符都遍历，而只需要遍历长字符串即可

public static void main(String[] args) throws IOException {           BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        String str = "";        String str2 = "";        while( (str = br.readLine()) != null && !"".equals(str)){               str2 = br.readLine();            char[] arr = str.toCharArray();            boolean judge = true;            for (char c : arr) {                   if (!str2.contains(String.valueOf(c))){                       judge = false;                    break;                }            }            System.out.println(judge);        }        br.close();    }