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

逃离我推掉我的手 2023-07-15 13:22 4阅读 0赞

> 给你一份『词汇表』（字符串数组） 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;
            }
    }