【LeetCode】3月17日打卡-Day2

题1 拼写单词

描述

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。
假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。
注意：每次拼写时，chars 中的每个字母都只能用一次。
返回词汇表 words 中你掌握的所有单词的 长度之和。
示例 1：
输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”
输出：6
解释：
可以形成字符串 “cat” 和 “hat”，所以答案是 3 + 3 = 6。
示例 2：
输入：words = [“hello”,“world”,“leetcode”], chars = “welldonehoneyr”
输出：10
解释：
可以形成字符串 “hello” 和 “world”，所以答案是 5 + 5 = 10。
提示：
1 <= words.length <= 1000
1 <= words[i].length, chars.length <= 100
所有字符串中都仅包含小写英文字母

实现

class Solution {
    public int countCharacters(String[] words, String chars) {
       int len = 0; //记录字符个数
       int[] cs = new int[26];//用int数组记录字符数 记录chars
       for(char c : chars.toCharArray()){
           cs[c-'a']++; //以字母顺序作为索引
       }
       for(String word: words){
           boolean flag = true;
           if(chars.length() < word.length()){
               flag = false;
           }else{
               int[] temp = new int[26];
               for(char c: word.toCharArray()){//遍历单词
                   //依次存储统计词汇表中每个单词的字符
                   temp[c-'a']++;
                   if(temp[c-'a'] > cs[c-'a']){//如果单词需要的字母数大于chars提供的字母数
                       flag = false;//匹配失败
                       break;
                   }
               }
           }
           if(flag){//匹配成功
               len += word.length();//结果加上当前单词的字符数
           }
       }
        return len;
    }
}

笔记

1. 妙在借用字母的排列顺序，可以用int数组中的位置信息表示字母，而不需要用map再来存键值
2. String 转 Char[]：chars.toCharArray()
3. for循环的写法：遍历数组 for(元素类型 元素标志名: 数组名) for(String word: words)
4. 由于字母只能使用一次，该问题可以转化为字母数量的比较，数量足够即可组成单词，否则不可以。