[フォース活動控除0317] 1160スペルの単語

<>

タイトル説明


给你一份『词汇表』(字符串数组) 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. 1 <= words.length <= 1000
  2. 1 <= words[i].length, chars.length <= 100
  3. 所有字符串中都仅包含小写英文字母

私の考え 


説明する言葉「猫」の中の単語を取り、文字=「atach」

1.スキャン「猫」、「猫」の文字は、アスタリスク(*)にセットにおける文字数この文字、文字で表示された場合

「猫」の用途の終わりかどうかを確認するために、「猫」をスキャンした後、2。

クラス溶液(オブジェクト):
     DEF countCharacters(自己、単語、文字):
         "" " タイプ単語:リスト[STR] 型文字:STR 
        :RTYPE:INT 
        """         
        ANS = 0
         のための単語単語:
            chars_ = 文字
            テスト = (ワード)lenの
             ための W における単語:
                IDX = chars_.find(w)の
                 場合 IDX == -1 
                    試験 = 1 -
                    ブレーク
                chars_ =文字_ [:IDX] + " * " + chars_ [IDX + 1 :]
             もし試験== lenの(ワード):
                ANS + = LEN(ワード)
         戻り ANS

 

 

問題の解決策1 


単語=「猫」、文字で=「atach」説明

1.変更思考の方向が、私たちは言葉と文字がシーケンス行することを前提としています。

単語=「行為」 

文字=「8」

2.垂直コントラスト、私はそこでなければならないことが判明:chars.count(「」)> = word.count()、または単語を綴ることができません。

クラス溶液(オブジェクト):
     DEF countCharacters(自己、単語、文字):
         "" " タイプ単語:リスト[STR] 型文字:STR 
        :RTYPE:INT 
        """ 
        ANS = 0
         のためのw 単語:
             のためのW:
                 もし w.count(I)> chars.count(I):
                     ブレーク
            
                ANS + = LEN(ワット)
         の戻り ANS 
-摘自大佬的答案

 

この問題に対する解決策2 


Pythonの簡潔な文言:

クラスソリューション:
     デフ countCharacters(自己、単語:リスト[STR]、文字:STR) - > INT:
        ANS = 0 
        、CNT = collections.Counter(文字)
         のための W における単語:
            C = collections.Counter(w)の
             場合(全[C [i]は<= CNT [i]のための I におけるC]):
                ANS + = LEN(W)
         リターンANS 

作者:smoon1989 
链接:HTTPS: //leetcode-cn.com/problems/find-words-that- -形成することができるバイ文字/溶液/トン-JI-のpython3バイsmoon1989 /
出典:滞在ボタン(LeetCode)
著者によって予約の著作権。著者は認可商業転載してください接触、非商用の転載は、ソースを明記してください。

 

 

概要


 

おすすめ

転載: www.cnblogs.com/remly/p/12508752.html