0709-To Lower Case(转换成小写字母)

Posted 2022-01-04 周先森爱吃素

这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

题目

题解

简单解释一下题目，给定字符串，将其中的大写字母转化为小写字母。本题难度为Easy。

这道题如果调用编程语言的API，那么基本上都是一行的事，如s.lower()，但是显然这不是本题的目的。

如果我们自己来实现题目的要求，应该怎么做呢？我们会很自然想到，在ASCII码中，大小写字母是相差一定的数值的，也就是说，大写字母可以通过加减某个固定的数值变为大写字母。事实上，大写字母的ASCII码范围是[65, 90]，而小写字母的范围是[97,122]，因此对任意大写字符c，将其加上32都可以得到对应的小写字符。

但是，我们进一步观察一下，其实65和90的二进制表示为01000001和01011010，而32对应的二进制表示为00100000，而且65和90之间的所有数的二进制表示在32的二进制表示中这个为1的位置的值都是为0的，这代表着他们加上32绝对不会发生进位，因此可以用位运算中的或运算替代加法。

代码

因此，我们可以用如下简单的一行代码来实现这个功能，且效率很高。

class Solution:
    def toLowerCase(self, s: str) -> str:
        return "".join(chr(asc | 32) if 65 <= (asc := ord(ch)) <= 90 else ch for ch in s)

提交的反馈如下。