題1 拼寫(xiě)單詞

描述

給你一份『詞匯表』（字符串?dāng)?shù)組） words 和一張『字母表』（字符串） chars。
假如你可以用 chars 中的『字母』（字符）拼寫(xiě)出 words 中的某個(gè)『?jiǎn)卧~』（字符串），那么我們就認(rèn)為你掌握了這個(gè)單詞。
注意：每次拼寫(xiě)時(shí)，chars 中的每個(gè)字母都只能用一次。
返回詞匯表 words 中你掌握的所有單詞的 長(zhǎng)度之和。
示例 1：
輸入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”
輸出：6
解釋：
可以形成字符串 “cat” 和 “hat”，所以答案是 3 + 3 = 6。
示例 2：
輸入：words = [“hello”,“world”,“l(fā)eetcode”], chars = “welldonehoneyr”
輸出：10
解釋：
可以形成字符串 “hello” 和 “world”，所以答案是 5 + 5 = 10。
提示：
1 <= words.length <= 1000
1 <= words[i].length, chars.length <= 100
所有字符串中都僅包含小寫(xiě)英文字母

實(shí)現(xiàn)

class Solution {public int countCharacters(String[] words, String chars) {int len = 0; //記錄字符個(gè)數(shù)int[] cs = new int[26];//用int數(shù)組記錄字符數(shù) 記錄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()){//遍歷單詞//依次存儲(chǔ)統(tǒng)計(jì)詞匯表中每個(gè)單詞的字符temp[c-'a']++;if(temp[c-'a'] > cs[c-'a']){//如果單詞需要的字母數(shù)大于chars提供的字母數(shù)flag = false;//匹配失敗break;}}}if(flag){//匹配成功len += word.length();//結(jié)果加上當(dāng)前單詞的字符數(shù)}}return len;} }

筆記

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

String 轉(zhuǎn) Char[]：chars.toCharArray()

for循環(huán)的寫(xiě)法：遍歷數(shù)組 for(元素類型 元素標(biāo)志名: 數(shù)組名) for(String word: words)

由于字母只能使用一次，該問(wèn)題可以轉(zhuǎn)化為字母數(shù)量的比較，數(shù)量足夠即可組成單詞，否則不可以。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。