拼写单词

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 { public: int countCharacters(vector<string>& words, string chars) { } };

golang 解法, 执行用时: 16 ms, 内存消耗: 6.5 MB, 提交时间: 2021-06-11 15:29:25

func countCharacters(words []string, chars string) (ans int) {
	// 字母表频率数组
    minFreq := [26]int{}
	for i := range chars {
		minFreq[chars[i]-'a']++ 
	}

	for _, word := range words {
        // 每个单词字母频率
		freq := [26]int{}
		for _, b := range word {
			freq[b-'a']++
		}
        b := true
        for i, f := range freq[:] {
            if f > minFreq[i] {
                b = false
                break
            }
        }
        if b {
            ans += len(word)
        }
	}
    return ans
}

上一题

下一题

详情