1160. 拼写单词 golang 每日一题

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. 1 <= words.length <= 1000
2. 1 <= words[i].length, chars.length <= 100
3. 所有字符串中都仅包含小写英文字母

思路

建立一个数组记录一下每个字母的数量。

我的解答

func countCharacters(words []string, chars string) int {
	total := 0
	for i, _ := range words { //第i个字符串
		var cnt [52]int
		for _, v := range words[i] { //第j个字符
			if v >= 97 && v <= 97+25 {
				cnt[v-97]++
			} else if v >= 65 && v <= 65+25 {
				cnt[v-65+26]++
			}
		}
		strLen := len(words[i])
		for _, v := range chars { //第k个字符
				if v >= 97 && v <= 97+25 && (cnt[v-97] > 0) {
					cnt[v-97]--
					strLen--
				} else if v >= 65 && v <= 65+25 && (cnt[v-65+26] > 0) {
					cnt[v-65+26]--
					strLen--
				}
				if strLen==0 {
					total = total + len(words[i])
					break
				}
		}
	}
	return total
}