题干
给你一份『词汇表』(字符串数组) 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
所有字符串中都仅包含小写英文字母
想法
仔细读题干 是每次拼写时,chars 中的每个字母都只能用一次。
意思是对应字符串数组里的每一个字符串的时候字母只能用一次,那么实际上就是每一个字符串数组里的字符串的每一个字符的次数要小于char的对应字符的数量
于是首先想到用hashmap保存count,但是这样有点麻烦,看到题干说
所有字符串中都仅包含小写英文字母
于是注意了这种提示一般都是用int[26]来实现建议的hashmap,即数组第一位置对应‘a’,其他的看代码就很好懂了
Java代码
package daily;
public class CountCharacters {
public int countCharacters(String[] words, String chars) {
int[] c = new int[26];
int len = 0;
for (char cc : chars.toCharArray()
) {
c[cc - 'a']++;
}
a:
for (String str : words
) {
int[] w = new int[26];
for (char cs : str.toCharArray()
) {
w[cs - 'a']++;
}
for (int i = 0; i < 26; i++) {
if (w[i] > c[i]) {
continue a;
}
}
len += str.length();
}
return len;
}
public static void main(String[] args) {
String[] words = {"cat", "bt", "hat", "tree"};
String chars = "atach";
CountCharacters countCharacters = new CountCharacters();
System.out.println(countCharacters.countCharacters(words, chars));
}
}