刷题46——拼写单词

81.拼写单词

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters

题目描述

给你一份『词汇表』（字符串数组） 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
所有字符串中都仅包含小写英文字母

 

重难点

1. 判断字符在字符串中是不是首次出现：indexOf()；
2. 删除找到的字符：replace()；

题目分析

1. 遍历words，把每个单词赋值给res;
2. 防止修改chars，把chars赋值给s;
3. 遍历每个单词res中的字符，判断s中是不是首次出现res中的字符，若不是，跳出循环，若是，把s中找到的res中的字符删除；
4. 记录每次找到的单词res的长度；

/**
 * @param {string[]} words
 * @param {string} chars
 * @return {number}
 */
var countCharacters = function(words, chars) {
    let num = 0;
    for(let i=0;i<words.length;i++){
        let res = words[i];
        let j = 0;
        let s = chars;
        let flag = true;
        while(j < res.length){
            if(s.indexOf(res[j]) === -1){
                flag = false;
                break;
            }
            s = s.replace(res[j],''); 
            j++;
        }
        if(flag){
            num += res.length;
        }
    }
    return num;
};