題1 拼寫單詞

描述

給你一份『詞匯表』（字符串數組） 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) {int len = 0; //記錄字符個數int[] cs = new int[26];//用int數組記錄字符數 記錄charsfor(char c : chars.toCharArray()){cs[c-'a']++; //以字母順序作為索引}for(String word: words){boolean flag = true;if(chars.length() < word.length()){flag = false;}else{int[] temp = new int[26];for(char c: word.toCharArray()){//遍歷單詞//依次存儲統計詞匯表中每個單詞的字符temp[c-'a']++;if(temp[c-'a'] > cs[c-'a']){//如果單詞需要的字母數大于chars提供的字母數flag = false;//匹配失敗break;}}}if(flag){//匹配成功len += word.length();//結果加上當前單詞的字符數}}return len;} }

筆記

妙在借用字母的排列順序，可以用int數組中的位置信息表示字母，而不需要用map再來存鍵值

String 轉 Char[]：chars.toCharArray()

for循環的寫法：遍歷數組 for(元素類型 元素標志名: 數組名) for(String word: words)

由于字母只能使用一次，該問題可以轉化為字母數量的比較，數量足夠即可組成單詞，否則不可以。

總結

以上是生活随笔為你收集整理的【LeetCode】3月17日打卡-Day2的全部內容，希望文章能夠幫你解決所遇到的問題。

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