《LeetCode之每日一题》:233.转换成小写字母

Posted 2022-01-03 是七喜呀！

转换成小写字母

• 有关题目
• • 题解

题目链接： 转换成小写字母

有关题目

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

题解

法一：哈希映射

class Solution 
public:
    string toLowerCase(string s) 
        unordered_map<char, char> mp;

        for (int i = 0; i < 26; i++)
        
            mp['A' + i] = 'a' + i;//哈希映射
        

        for (auto &c : s)
        
            if (mp.count(c))
                c = mp[c];//大写转小写
        

        return s;
    
;

时间复杂度：O(n)
空间复杂度：O(n)

法二：使用语言 API

class Solution `在这里插入代码片`
public:
    string toLowerCase(string s) 
        for (auto &c : s)
        
            if (isupper(c))
                c = tolower(c);
        

        return s;
    
;

法三：自行实现 API
参考官方题解

class Solution 
public:
    string toLowerCase(string s) 
        for (auto &c : s)
        
            if (c >= 'A' && c <= 'Z')
            
                //将[65, 97]中范围用二进制表示[01 0 00001, 01 0 11010],发现32 = 100000
                //可以使用按位与运算代替，加法运算，进而提高运行速度
                c |= 32;
            
        

        return s;
    
;