电商网站建设哪好,公司网站建设方案所需素材,仿建网站,网站建设中 windows给你一份『词汇表』#xff08;字符串数组#xff09; words 和一张『字母表』#xff08;字符串#xff09; chars。
假如你可以用 chars 中的『字母』#xff08;字符#xff09;拼写出 words 中的某个『单词』#xff08;字符串#xff09;#xff0c;那么我们就认…给你一份『词汇表』字符串数组 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(String[] words, String chars) { if(words.length0||chars.length()0){ return 0; } int arr[] new int[26]; for(int i0;ichars.length();i){ arr[chars.charAt(i)-a]; } int flag,count0; for(int i0;iwords.length;i) { flag1; int brr[] arr.clone(); for(int j0;jwords[i].length();j) { if(brr[words[i].charAt(j)-a]0) { flag0; break; }else{ brr[words[i].charAt(j)-a]--; } } if(flag1){ countwords[i].length(); } } return count; } }
