vlambda博客
学习文章列表

每周刷个 leetcode 算法题

咱们每周至少来刷个 LeetCode 算法题,提高自己的编程思维。刷 LeetCode 可以根据自身实际情况选择难度适中的题目,没有受过专业训练的同学建议从一些简单的题开始做,这样一开始不至于打击你的热情。

题目:

方法一

看到这个题的时候,不知道你的思路是什么样的,如果你熟悉 Python 里面的API,最先想到的可能就是直接使用 str.lower() 方法就可以实现。实际开发中可以这么做,不过,这道题的考察目的肯定不是这个。

def to_lower_case(text):
   return text.lower()

方法二

你可能联想到了字符的 ASCII 码值,26个英文字母在 ASCII 中分别对应一个值,大写的A~Z对应 ASCII 值65~90,小写的a~z是97~122,而且它们都是连续的,同一个字母大小写值相差 32,所以如果某个字母在65~90区间,那么将其加 32 就是对应的小写字母。这里,ascii码值与字母之间的互相转换需要用到两个函数 ord 和 chr

>>> ord('a')
97
>>> chr(97)
'a'

def to_lower_case(text):
   new_text = ""
   for c in text:

       if 65 <= ord(c) <= 90:
           c = chr(ord(c) + 32)
       new_text += c

   return new_text

方法三

第三种思路是这样,如果你思考一下,26个字母大小写都是一一对应的,每个大小字母都对应有一个小写字母,这时你就可以遍历每个字符判断它是不是某个大写字符,是的话,就找到对应的小写字母就ok了。

类似这样:

if c == 'A'
   return 'a'
elif c == 'B'
   return 'b'
elif
   ...

但是这样写,你要写26个if条件,而更优雅的方式是使用字典来替代这种方式。 {“A”: “a”, “B”: ‘b’, ….}

def to_lower_case(s):
   upper = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
   lower = 'abcdefghijklmnopqrstuvwxyz'
   d = dict(zip(upper, lower))
   return "".join([d.get(i, i) for i in s])