从英文字母中找出最长的单词

链接：https://www.nowcoder.com/acm/contest/107/B
来源：牛客网

题目描述
有一款英语练习游戏是这样的，每次会给出一些字母，然后需要你从中拼出一个最长的英文单词。
虽然williamchen的英语非常差，但是他现在搞到了一本英语词典，他只需要在词典里找出一个最长的符合条件的字母即可。
现在你需要写一个程序来帮助他完成这个任务。
输入描述:
包含多组测试数据，每组数据开始一行包含不超过20个字母，表示游戏给出的字母。
接下来是一行一个数字N(1 <= N <= 1000)
接下来N行，每行一个字符串表示词典中的单词，单词长度不会超过10。
输出描述:
每组数据输出一行，表示最长可能拼出的单词长度，如果一个单词都拼不出，那就输出0。
示例1
输入
masterblodpo
7
boogie
magnolia
punch
blood
master
inherent
phantom
ablderrivala
5
arrival
blade
runner
incendies
sicario
输出
6
7

import java.util.HashMap;
import java.util.Scanner;


public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            String str = sc.next();
            int[] chars =getStringChars(str);
            int maxLength =0;
            int n = sc.nextInt();
            for (int i = 0; i < n; i++)
            {
                int[] copyChars = chars.clone();
                String inStr = sc.next();
                int strLength =inStr.length();
                if(strLength >maxLength)
                {
                    if(checkString(copyChars,inStr))
                    {
                        maxLength =strLength;
                    }
                }
            }
            System.out.println(maxLength);
        }
    }

    private static int[] getStringChars(String str)
    {
        int[] chars = new int[256];
        for (int i = 0; i < str.length(); i++)
        {
            chars[str.charAt(i)]++;
        }
        return chars;
    }

    private static boolean checkString(int[] chars,String str)
    {
        for (int i = 0; i < str.length(); i++)
        {
            char c =str.charAt(i);
            chars[c]--;
            if(chars[c] <0) return false;
        }
        return true;
    }
}