华为机试-字符串匹配

题目描述

题目标题：

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

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串

输入描述:

输入两个字符串。第一个为短字符，第二个为长字符。

输出描述:

返回值：

示例1

输入

bc
abc

输出

true

Java程序实现：

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

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String string1 = scanner.nextLine();
            String string2 = scanner.nextLine();
            boolean result = allIn(string1, string2);
            System.out.println(result);
        }

    }

    private static boolean allIn(String string1, String string2) {
        HashSet<Character> set = new HashSet<>();
        for (int i = 0; i < string2.length(); i++) {
            set.add(string2.charAt(i));
        }
        for (int i = 0; i < string1.length(); i++) {
            if (set.add(string1.charAt(i))) {
                return false;
            }
        }
        return true;
    }
}