500. 鍵盤行(Python)

題目

難度:★★☆☆☆
類型:數(shù)組

給定一個單詞列表匈辱,只返回可以使用在鍵盤同一行的字母打印出來的單詞。鍵盤如下圖所示杀迹。

鍵盤

注意

你可以重復使用鍵盤上同一字符亡脸。
你可以假設輸入的字符串將只包含字母。

示例

輸入: ["Hello", "Alaska", "Dad", "Peace"]
輸出: ["Alaska", "Dad"]

解答

我們將問題分解:

對列表中所有單詞判別 =》 每一個單詞中的字符在鍵盤上是否是同一行

對每一個單詞的判別 =》所有字符在鍵盤上的行號是否相同

這里我們編碼時這樣實現(xiàn):

  1. 構建字符-行號字典树酪,表達字符與行號之間的關系浅碾;

  2. 構建單詞判別函數(shù),用于判斷單詞中的字符的行號是否相同续语;

  3. 使用列表推導式或過濾器對所有單詞進行判斷垂谢。

class Solution:
    def findWords(self, words):
        # 構造鍵盤字母-行號字典
        position_dict = {'a': 'middle',
                         'b': 'bottom',
                         'c': 'bottom',
                         'd': 'middle',
                         'e': 'top',
                         'f': 'middle',
                         'g': 'middle',
                         'h': 'middle',
                         'i': 'top',
                         'j': 'middle',
                         'k': 'middle',
                         'l': 'middle',
                         'm': 'bottom',
                         'n': 'bottom',
                         'o': 'top',
                         'p': 'top',
                         'q': 'top',
                         'r': 'top',
                         's': 'middle',
                         't': 'top',
                         'u': 'top',
                         'v': 'bottom',
                         'w': 'top',
                         'x': 'bottom',
                         'y': 'top',
                         'z': 'bottom',
                         }

        def the_same_row(s):
            """
            判斷某個字符串中的所有字符是否在鍵盤上同一行
            :param s:
            :return:
            """
            s = s.lower()                                   # 輸入字符串轉為小寫
            first_char_pos = position_dict[s[0]]            # 第一個字符的行號
            for c in s[1:]:                                 # 遍歷剩下的字符
                if not position_dict[c] == first_char_pos:  # 如果存在字符和第一個字符不在同一行
                    return False                            # False
            return True                                     # 所有字符都在同一行

        return [s for s in words if the_same_row(s)]        # 對每個單詞進行判別,組成新列表
        # return list(filter(the_same_row, words))          # 也可以使用過濾器減小內(nèi)存開銷

如有疑問或建議疮茄,歡迎評論區(qū)留言~

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末滥朱,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子娃豹,更是在濱河造成了極大的恐慌焚虱,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件懂版,死亡現(xiàn)場離奇詭異鹃栽,居然都是意外死亡民鼓,警方通過查閱死者的電腦和手機丰嘉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門嚷缭,熙熙樓的掌柜王于貴愁眉苦臉地迎上來阅爽,“玉大人付翁,你說我怎么就攤上這事砰识。” “怎么了初斑?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵灵迫,是天一觀的道長瀑粥。 經(jīng)常有香客問我避咆,道長查库,這世上最難降的妖魔是什么樊销? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任撤师,我火速辦了婚禮剃盾,結果婚禮上衰伯,老公的妹妹穿的比我還像新娘嚎研。我一直安慰自己临扮,他們只是感情好,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著钻注,像睡著了一般。 火紅的嫁衣襯著肌膚如雪捆交。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天,我揣著相機與錄音,去河邊找鬼戒财。 笑死,一個胖子當著我的面吹牛幽崩,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播蹄溉,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼咨油,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了柒爵?” 一聲冷哼從身側響起棉胀,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎霎挟,沒想到半個月后论笔,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡烈评,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了犯建。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片讲冠。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖玻熙,靈堂內(nèi)的尸體忽然破棺而出否彩,到底是詐尸還是另有隱情,我是刑警寧澤嗦随,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布列荔,位于F島的核電站,受9級特大地震影響,放射性物質發(fā)生泄漏贴浙。R本人自食惡果不足惜筷转,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望悬而。 院中可真熱鬧,春花似錦锭汛、人聲如沸笨奠。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽般婆。三九已至,卻和暖如春朵逝,著一層夾襖步出監(jiān)牢的瞬間蔚袍,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工配名, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留啤咽,地道東北人。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓渠脉,卻偏偏與公主長得像宇整,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子芋膘,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361