leetcode NO.500キーボード行(のpython3实现)

タイトル説明

キーボードのみの文字の単語の同じ行に戻るためにプリントアウトするために使用することができた単語のリストを考えます。図に示すように、キーボード。

示例:
输入:[ "こんにちは"、 "アラスカ"、 "お父さん"、 "平和"]
输出:[ "アラスカ"、 "お父さん"]

事前知識

Pythonのセットissubset()メソッド

出典:
https://www.runoob.com/python3/ref-set-issubset.html

説明
がtrueを返した場合のセットを決定するためのすべての要素issubset()メソッドはFalseを返しそうでなければ、指定されたセットに含まれているかどうか。

構文
issubset()メソッドの構文:

set.issubset(set)

パラメータ
設定-必要に応じて、セットを見つけることよりも
、戻り値が
返りそうでなければFalse Trueの場合、含まれている場合は、ブール値を返します。


xのすべての要素の集合をy、セットの中に含まれるかどうかを決定します。

例1

x = {"a", "b", "c"}
y = {"f", "e", "d", "c", "b", "a"}
 
z = x.issubset(y) 
 
print(z)

出力は次のようになります。


、すべてのリターンはFalseを含まない場合は:

例1

x = {"a", "b", "c"}
y = {"f", "e", "d", "c", "b"}
 
z = x.issubset(y) 

print(z)

出力は次のようになります。

python3コードの実装

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        keyboard = [
        set('qwertyuiop'),
        set('asdfghjkl'),
        set('zxcvbnm')]
        result = []
        for word in words:
            for key in keyboard:
                if set(word.lower()).issubset(key):
                    result.append(word)
        return result

おすすめ

転載: www.cnblogs.com/everfight/p/leetcode_500.html