[Leetcode] 0709. 转换成小写字母-Toy模板网

这篇具有很好参考价值的文章主要介绍了[Leetcode] 0709. 转换成小写字母。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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 的加法运算。文章来源地址https://www.toymoban.com/news/detail-496973.html

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

到了这里，关于[Leetcode] 0709. 转换成小写字母的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！