刷题的日常[Leetcode]——500）Keyboard Row

最新推荐文章于 2022-08-15 15:34:39 发布

原创最新推荐文章于 2022-08-15 15:34:39 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

日常刷题;python大写字母转小写专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个Python程序，用于检查给定单词列表中哪些单词的所有字母位于标准QWERTY键盘的同一行。通过遍历每个单词并将其字母与预设的键盘布局比较，该程序能高效地过滤出符合条件的单词。

题目描述：

判断单词的字母是否都在键盘同一行

注意：

str="Hello"

str.lower()是开了一块新空间，并不是把原有的str覆盖，与list的sort()不一样

class Solution(object):
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        a=['q','w','e','r','t','y','u','i','o','p']
        b=['a','s','d','f','g','h','j','k','l']
        c=['z','x','c','v','b','n','m']
        res=[]
        for item in words:
        	na=0;nb=0;nc=0
        	for i in range(0,len(item)):
        		t=item[i].lower()
        		if t in a:
        			na+=1;
        		elif t in b:
        			nb+=1
        		elif t in c:
        			nc+=1
        	if (na>0 and nb==0 and nc==0) or (na==0 and nb>0 and nc==0) or (na==0 and nb==0 and nc>0):
        		res.append(item)
        return res

if __name__=="__main__":
	sol=Solution()
	w=["Hello", "Alaska", "Dad", "Peace"]
	res=sol.findWords(w)
	for item in res:
		print res