1. 程式人生 > >華為機試-字符串匹配

華為機試-字符串匹配

輸入 scanner i++ -m 實現 ret 字符 als num

題目描述

題目標題:

判斷短字符串中的所有字符是否在長字符串中全部出現

詳細描述:

接口說明

原型:

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. }

華為機試-字符串匹配