字符串匹配

题目描述
题目标题：
判断短字符串中的所有字符是否在长字符串中全部出现
详细描述
接口说明
原型：
boolIsAllCharExist(char* pShortString,char* pLongString);
输入参数：
char* pShortString：短字符串
char* pLongString：长字符串
输入描述:
输入两个字符串。第一个为短字符，第二个为长字符。
输出描述:
返回值：
输入值
bc
abc
输出值
true
思路
/* 判断短字符串中的所有字符是否在长字符串中全部出现

• 遍历长字符串，统计各个字符出现的频率
• 遍历短字符串的各个字符，在长字符该字符下频率是否为0，如果有为0的就说明不是全部存在，全部不为0，就是全部存在
• */

import java.util.Scanner;
public class Main {
    public static boolean isAllCharExist(String shortString, String longString){
        //存储字符并且计数
        int[] bucket = new int[128];
        //计数
        for (int i = 0; i < longString.length(); i++)  //桶 统计频率，某个字符出现频率不为0
            bucket[longString.charAt(i)]++;
        //遍历短字符串
        for (int i = 0; i < shortString.length(); i++) {  //短字符串各个字符在长字符串各个字符频率情况
            if(bucket[shortString.charAt(i)] == 0)
                return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String strShort = sc.nextLine();
            String strLong = sc.nextLine();
            System.out.println(isAllCharExist(strShort, strLong));
        }
    }
}