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
所有字符串中都仅包含小写英文字母
重难点
- 判断字符在字符串中是不是首次出现：indexOf()；
- 删除找到的字符：replace()；
题目分析
- 遍历words，把每个单词赋值给res;
- 防止修改chars，把chars赋值给s;
- 遍历每个单词res中的字符，判断s中是不是首次出现res中的字符，若不是，跳出循环，若是，把s中找到的res中的字符删除；
- 记录每次找到的单词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;
};