1160. Find Words That Can Be Formed by Characters

题目信息

题号:

1160

难度:

Easy

主题:

字符串、字符计数、多重集合

原题:

LeetCode 1160

重点:

判断每个单词时都可独立使用 chars 中的字符;每个字符实例在同一单词内最多使用一次,返回所有可构成单词的长度总和

题目重述

给定小写单词数组 words 和字符字符串 chars。若可以从 chars 中选择字符并重新排列,恰好组成某个单词,则该单词是好单词。

判断单个单词时,chars 中每个字符实例最多使用一次;不同单词之间的判断互不消耗字符。请返回全部好单词长度之和。

1 <= words.length <= 1000,1 <= words[i].length, chars.length <= 100,所有字符串只包含小写英文字母。

自建示例

每个单词独立使用同一组字符:

输入:words = ["moon","mon","no"], chars = "mnoo"
输出:9
解释:三个单词都能由 chars 中的字符组成,长度分别为 4、3、2,总和为 9。

字符出现次数不足:

输入:words = ["aa","a"], chars = "a"
输出:1
解释:"aa" 需要两个 a,无法组成;"a" 可以组成,因此只累加长度 1。