记录一下自己做的leetcode题（拼写单词）

记录一下自己做的leetode题

这是每日一题的题型中的
题目如下：
1160.拼写单词
给你一份『词汇表』（字符串数组） 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 {

    /**
     * @param String[] $words
     * @param String $chars
     * @return Integer
     */
    function countCharacters($words, $chars) {
        $charCount = strlen($chars);//strlen() 函数返回字符串的长度。
        if ($charCount == 0) return 0;
        $charHash = [];
        for ($i = 0; $i < $charCount; ++$i) {
            $char = substr($chars, $i, 1);//substr() 函数返回字符串的一部分。
            if (!isset($charHash[$char])) $charHash[$char] = 0;
            $charHash[$char]++;
        }

        $result = 0;
        foreach ($words as $word) {
            if (strlen($word) > $charCount) continue;
            $wordLength = strlen($word);
            $tmpHash = $charHash;
            $result += $wordLength;
            for ($i = 0; $i < $wordLength; ++$i) {
                $char = substr($word, $i, 1);
                if (!isset($tmpHash[$char]) || $tmpHash[$char] == 0) {
                    $result -= $wordLength;
                    break;
                }
                $tmpHash[$char]--;
            }
        }

        return $result;
    }
}