每周刷个 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])