Leetcode中遇到的一些问题(1)

题号:500, 键盘行

给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。键盘分布图如下:


image.png

这是一个比较容易但稍微有点麻烦的问题。

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        keyboardtab = ["qwertyuiop", "asdfghjkl", "zxcvbnm"]
        kbdict = {}
        res = words
        for k, v in enumerate(keyboardtab):
            for i in v:
                kbdict[i] = k
        for word in words:
            for s in word[1:]:
                if kbdict[s.lower()] != kbdict[word[0].lower()]:
                    res.remove(word)
                    break
        return res

测试用例中,运行得还可以,但提交后遇到一个案例输出有误。

>>> findWords(["abdfs", "ccdd","a", "qwwewm"])
['ccdd', 'a']

很显然,正确答案不应该包括"ccdd"上。代码的整体逻辑问题不大,可能是循环过程中出现的一些问题。添加print的语句,查看words和word的变化。

    def findWords(self, words: List[str]) -> List[str]:
        keyboardtab = ["qwertyuiop", "asdfghjkl", "zxcvbnm"]
        kbdict = {}
        res = words
        for k, v in enumerate(keyboardtab):
            for i in v:
                kbdict[i] = k
        for word in words:
            print(words, word)
            for s in word[1:]:
                if kbdict[s.lower()] != kbdict[word[0].lower()]:
                    res.remove(word)
                    break
        return res

运行样例后结果如下:

>>> findWords(["abdfs", "ccdd","a", "qwwewm"])
['abdfs', 'ccdd', 'a', 'qwwewm'] abdfs
['ccdd', 'a', 'qwwewm'] a
['ccdd', 'a', 'qwwewm'] qwwewm
['ccdd', 'a']

问题很明显了,我们的res、words引用了同一个列表,当调用res.remove(word)时,words也被修改掉了。因此造成外层循环的错误,最终导致结果出错。解决问题的方法也很简单,res=words修改成res=words.copy()即可,把for语句中的words改成words[:]更Pythonic一些。在循环过程中不要对正在循环的对象做修改,在很多入门教程中都提到过很多次,但不经意间总还是会犯这种错误,引以为鉴吧!


那么,当在for循环中修改正在迭代的对象,实际上又发生了些什么呢?
从上面的错误案例中,看到的似乎循环中记住了某个固定的索引,然后根据这个索引返回变化中的列表中对应的元素。但实际上是这样么?借助Python官方文档,尝试寻找一下答案。

for语句做了些什么?

引用自官方文档
for 语句用于对序列(例如字符串、元组或列表)或其他可迭代对象中的元素进行迭代:

for-stmt :: = for 目标列表 in 表达式列表: 执行子句 else:执行子句

  1. 表达式列表调用__iter__()函数,生成一个迭代器对象(iterator);
  2. 为迭代器的每一项执行一次子句,具体次序与迭代器的次序相同(迭代器通过调用__next__()来获取下一项),每一项按照标准赋值语句给目标列表。
  3. 当所有项耗尽时(表达式列表为空或者迭代器引发 StopIteration),执行else 的子句,并退出循环。
    因此当在循环中修改表达式列表时,每次循环都会根据新列表生成新的迭代器对象,即便不看官方文档,这和我们的印象也是符合的。但不断变化的迭代器是如何保留一个类似索引的变量来从新列表中进行赋值操作的又是一个问题。
    好在文档中连这个问题也考虑到了

序列在循环过程中会有一个内部计数器来追踪下一个要使用的项,每一次迭代都会使这个项增递增,当计数器的值达到列表的长度时循环即停止。这意味着如果在子句中删除了序列当前或之前的一项,其后一项再下次循环中将会被跳过。

这将会带来相当多的困扰,文档也贴心的介绍了使用索引 [:] 创建副本作为表达式列表的方法。
之前关注的只是循环中序列取值时受到的影像,实际上在循环中修改序列对迭代次数的影像也挺值得关注,以下就是一个例子。

>>> l = list(range(10))
>>> for i in l:
        print(l, i)
        l.pop(i)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 0
[1, 2, 3, 4, 5, 6, 7, 8, 9] 2
[2, 3, 4, 5, 6, 7, 8, 9] 4
[3, 4, 5, 6, 7, 8, 9] 6
[4, 5, 6, 7, 8, 9] 8

每次循环len(l) - 1,内部计数器 + 1,因此当进行到第5次的时候,len(l) == 内部计数器,循环结束。刚好输出了所有偶数项。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,504评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,434评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,089评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,378评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,472评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,506评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,519评论 3 413
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,292评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,738评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,022评论 2 329
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,194评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,873评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,536评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,162评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,413评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,075评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,080评论 2 352

推荐阅读更多精彩内容