[Leetcode] 0709. 转换成小写字母

Posted 2023-06-21 野哥李

709. 转换成小写字母

点击上方跳转至Leetcode

题目描述

给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。

 

示例 1：

输入：s = "Hello"
输出："hello"

示例 2：

输入：s = "here"
输出："here"

示例 3：

输入：s = "LOVELY"
输出："lovely"

 

提示：

• 1 <= s.length <= 100
• s 由 ASCII 字符集中的可打印字符组成

解法

我们可以想到的最简单的方法是使用一个哈希映射，哈希映射中包含 26 个键值对 (A,a),(B,b),⋯ ,(Z,z)。对于每个待转换的字符 ch，如果它出现在是哈希映射中（即 ch 是哈希映射中的一个键），那么 ch 是大写字母，我们获取 ch 在哈希映射中的值即可得到对应的小写字母；如果它没有出现在哈希映射中，那么 ch 是其它字符，我们无需进行转换。

然而这种方法需要一定量的辅助空间，不够简洁。一种更好的方法是观察小写字母和大写字母的 ASCII 码表示：

大写字母 A - Z 的 ASCII 码范围为 [65,90]：

小写字母 a - z 的 ASCII 码范围为 [97,122]。

因此，如果我们发现 ch ASCII 码在 [65,96] 的范围内，那么我们将它的 ASCII 码增加 32，即可得到对应的小写字母。

近而我们可以发现，由于 [65,96] 对应的二进制表示为 [(01000001),(01011010)]，32 对应的二进制表示为 (00100000)
，而对于 [(01000001),(01011010)]内的所有数，表示 32 的那个二进制位都是 000，因此可以对 ch 的 ASCII 码与 32 做按位或运算，替代与 32 的加法运算。

Python3

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)#python3.8
        # return "".join(chr(asc |32) if 65 <= (asc:=ord(ch)) <=90 else ch for ch in s)#python3.8
        

s = "Hello"
res = Solution().toLowerCase(s)
print(res)

C++

#include<iostream>
#include<vector>
#include<string>
using namespace std;


class Solution 
public:
    string toLowerCase(string s) 
        for(char& ch:s)
            if(ch >= 65 && ch <=90)
                ch +=32;
                // ch |=32;
            
        
        return s;
    
;

int main()
    string s = "Hello";
    string res = Solution().toLowerCase(s);
    cout << res << endl;
    return 0;


//g++ 709.cpp -std=c++11