給你一份『詞匯表』（字符串數組）?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.length==0||chars.length()==0){
? ? ? ? ? ? return 0;
? ? ? ? }
? ? ? ? int arr[] = new int[26];
? ? ? ? for(int i=0;i<chars.length();i++){
? ? ? ? ? ? arr[chars.charAt(i)-'a']++;
? ? ? ? }
? ? ? ? int flag,count=0;
? ? ? ? for(int i=0;i<words.length;i++)
? ? ? ? {
? ? ? ? ? ? flag=1;
? ? ? ? ? ? int brr[] = arr.clone();
? ? ? ? ? ? for(int j=0;j<words[i].length();j++)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? if(brr[words[i].charAt(j)-'a']==0)
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? flag=0;
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? }else{
? ? ? ? ? ? ? ? ? ? brr[words[i].charAt(j)-'a']--;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? ? ? if(flag==1){
? ? ? ? ? ? ? ? count+=words[i].length();
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return count;
? ? }
}

總結

以上是生活随笔為你收集整理的Leetcode--1160.拼写单词（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。