华为机试-字符串匹配

题目描述

题目标题：

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

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

char* pShortString：短字符串

char* pLongString：长字符串

输入描述:

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

输出描述:

返回值：

示例1

输入

bc
abc

输出

true

Java程序实现：

1. import java.util.HashSet;
2. import java.util.Scanner;
3. public class Main {
4. public static void main(String[] args) {
5. Scanner scanner = new Scanner(System.in);
6. while (scanner.hasNext()) {
7. String string1 = scanner.nextLine();
8. String string2 = scanner.nextLine();
9. boolean result = allIn(string1, string2);
10. System.out.println(result);
11. }
12. }
13. private static boolean allIn(String string1, String string2) {
14. HashSet<Character> set = new HashSet<>();
15. for (int i = 0; i < string2.length(); i++) {
16. set.add(string2.charAt(i));
17. }
18. for (int i = 0; i < string1.length(); i++) {
19. if (set.add(string1.charAt(i))) {
20. return false;
21. }
22. }
23. return true;
24. }
25. }