原题
给你一份『词汇表』（字符串数组） 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 <= 10001 <= words[i].length, chars.length <= 100- 所有字符串中都仅包含小写英文字母
解法
思想
数组下标对应字母计数
时间复杂度：O(n+mn) = O(mn)，其中m为words中字符串个数，n为chars的长度。
代码
class Solution {
public int countCharacters(String[] words, String chars) {
int[] count = new int[26];
for(char i:chars.toCharArray()) count[i-'a'] +=1;
int sum = 0;
for(String i:words){
int[] charCount = new int[26];
boolean known = true;
for(char c:i.toCharArray()){
if(++charCount[c-'a']>count[c-'a']) known = false;
}
if(known) sum += i.length();
}
return sum;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode1160-%e6%8b%bc%e5%86%99%e5%8d%95%e8%af%8d/
相关推荐
-
leetcode18-四数之和
原题 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 ta...
-
leetcode841-钥匙和房间
原题 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一...
-
leetcode55-跳跃游戏
原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入： [2,3,1...
-
leetcode912-排序数组
原题 给定一个整数数组 nums，将该数组升序排列。 示例 1: 输入： [5,2,3,1] 输出： [1,2,3,5] 示例 2: 输入： [5,1,1,2,0,0] 输出： [...
-
数组元素左右两边最近较小元素
原题（来源牛客网） 给定一个不含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。 实例： 输入: ar...
-
leetcode209-长度最小的子数组
原题 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = ...
-
leetcode102-二叉树的层次遍历
原题 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7],  ...
-
leetcode974-和可被K整除的子数组
原题 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例: 输入： A = [4,5,0,-2,-3,1], K = 5 输出： 7 解释： ...
-
leetcode820-单词的压缩编码
原题 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S ...
