暴力移除：拼写单词（Java，ArrayList）

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。

假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。

注意：每次拼写时，chars 中的每个字母都只能用一次。

返回词汇表 words 中你掌握的所有单词的 长度之和。

 

示例 1：

输入：words = ["cat","bt","hat","tree"], chars = "atach"
输出：6
解释： 
可以形成字符串 "cat" 和 "hat"，所以答案是 3 + 3 = 6。

本人解题思路：

1、将words中每个单词拆成单字符数组list1，将chars拆成单字符数组list2；

2、判断list2中每个字符是否在list1中存在，若存在则将该字符从list1和list2中删除；

3、循环进行2操作，直到list1中没有任何字符为止（若不匹配则list1中有字符剩余）

class Solution {
    public int countCharacters(String[] words, String chars) {
        ArrayList<String> list1 = new ArrayList();
        ArrayList<String> list2 = new ArrayList();
        int count = 0;
        String temp = "";
        for (int i = 0; i < words.length; i++) {
            Collections.addAll(list1, words[i].split(""));
            Collections.addAll(list2, chars.split(""));
//            System.out.println(list.toString());
            for (int j = list1.size() -1; j >= 0 ; j--) {
                temp  = list1.get(j);
                if (list2.contains(temp)) {
                    list1.remove(temp);
                    list2.remove(temp);
                    if (list1.size() <= 0) {
                        count += words[i].length();
                    }
                    continue;
                }
            }
            list1.clear();
            list2.clear();
        }
        return count;
    }
}

大佬案例：

友情提示：遇到有提示字符串仅包含小写（或者大写）英文字母的题，
都可以试着考虑能不能构造长度为26的每个元素分别代表一个字母的数组，来简化计算

对于这道题，用数组c来保存字母表里每个字母出现的次数
如法炮制，再对词汇表中的每个词汇都做一数组t，比较数组t与数组c的对应位置

如果t中的都不大于c，就说明该词可以被拼写出，长度计入结果
如果t其中有一个超过了c，则说明不可以被拼写，直接跳至下一个（这里用到了带label的continue语法）

class Solution {
        public int countCharacters(String[] words, String chars) {
        int len = 0;
        char[] cs = new char[26];
        for (char c : chars.toCharArray()) {
            cs[c - 'a']++;
        }
        for (String str : words) {
            boolean flag = true;
            //如果长度大于chars数组,直接不用比较
            if (chars.length() < str.length()) {
                flag = false;
            } else {
                char[] temp = new char[26];
                for (char t : str.toCharArray()) {
                    temp[t - 'a']++;
                    if(temp[t - 'a'] > cs[t - 'a']) {
                        flag = false;
                        break;
                    }
                }
            }
            if (flag) {
                len += str.length();
            }
        }
        return len;
        }
}