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

最新推荐文章于 2025-12-17 09:27:40 发布

原创最新推荐文章于 2025-12-17 09:27:40 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #leetcode

本文介绍了一道LeetCode上的编程题——拼写单词，通过统计字符串中每个字母的个数来判断是否能用给定的字母组合拼写出词汇表中的单词。文章提供了详细的解题思路和PHP代码实现。

记录一下自己做的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;
    }
}