1160. 拼写单词

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) { $total = 0; foreach ($words as $key => $items) { $tempChars = str_split($chars); $itemChars = str_split($items); $temp = ''; for ($i=0; $i < strlen($items); $i++) { if (in_array($items[$i], $tempChars)) { $temp .= $items[$i]; unset($tempChars[array_search($items[$i], $tempChars)]); } } if ($items == $temp) { $total += count($itemChars); } } return $total; } }

本文链接:https://itarvin.com/detail-102.aspx

登录或者注册以便发表评论

登录

注册