LeetCode1160-easy-拼写单词-JavaScript版

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


function isKnow(word, chars){
    if (word.length > chars.length) return false;
    let arr = chars.split('')
    for(let i = 0; i < word.length; i++){
        if (arr.indexOf(word[i]) >-1 ){
            arr.splice(arr.indexOf(word[i]), 1)
        } else {
            return false;
        }
    }
    return true;
}

/**
 * @param {string[]} words
 * @param {string} chars
 * @return {number}
 */
var countCharacters = function(words, chars) {
    let count = 0
    for(let i = 0; i < words.length; i++){
        if (isKnow(words[i], chars)){
            count += words[i].length
        }
    }
    return count;
};

作者Github：https://github.com/cunzaizhuyi/js-leetcode