转换成小写字母 图解题解

这道题到底在问什么

输入

s = "Hello"

输出

"hello" （只有 H 是大写,转成 h）

输入

s = "LOVELY"

输出

"lovely" （六个字母全大写,全部转小写）

输入

s = "here"

输出

"here" （本就全小写,原样返回）

先想最直接的笨办法

先把整条串摆出来。大写字母 A、C、E、G、I 夹在小写 b、d、f、h、j 中间。我们从第 0 个开始,一个一个过。（动画第 4 步）

最优解：一步一步想明白

1. 3记住这把尺子:大写小写在 ASCII 表里成对排列,每对正好差 32。下面每一帧都在套「在范围就 +32,不在就放过」。
2. 4先把整条串摆出来。大写字母 A、C、E、G、I 夹在小写 b、d、f、h、j 中间。我们从第 0 个开始,一个一个过。
3. 5轮到第 0 个字符 「A」,它的 ASCII 码是 65。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
4. 6「A」 是大写,该转。给它的码 65 加上 32(用位运算 | 32 一步到位)得到 97,也就是小写 「a」。第 0 格变绿,表示这一格已经转好了。
5. 7轮到第 1 个字符 「b」,它的 ASCII 码是 98。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
6. 8「b」 的码 98 不在 65 到 90 这一段,它本来就是小写,什么都不用做,原样留下。第 1 格标蓝,表示看过、未改。
7. 9轮到第 2 个字符 「C」,它的 ASCII 码是 67。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
8. 10「C」 是大写,该转。给它的码 67 加上 32(用位运算 | 32 一步到位)得到 99,也就是小写 「c」。第 2 格变绿,表示这一格已经转好了。
9. 11轮到第 3 个字符 「d」,它的 ASCII 码是 100。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
10. 12「d」 的码 100 不在 65 到 90 这一段,它本来就是小写,什么都不用做,原样留下。第 3 格标蓝,表示看过、未改。
11. 13轮到第 4 个字符 「E」,它的 ASCII 码是 69。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
12. 14「E」 是大写,该转。给它的码 69 加上 32(用位运算 | 32 一步到位)得到 101,也就是小写 「e」。第 4 格变绿,表示这一格已经转好了。
13. 15轮到第 5 个字符 「f」,它的 ASCII 码是 102。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
14. 16「f」 的码 102 不在 65 到 90 这一段,它本来就是小写,什么都不用做,原样留下。第 5 格标蓝,表示看过、未改。
15. 17轮到第 6 个字符 「G」,它的 ASCII 码是 71。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
16. 18「G」 是大写,该转。给它的码 71 加上 32(用位运算 | 32 一步到位)得到 103,也就是小写 「g」。第 6 格变绿,表示这一格已经转好了。
17. 19轮到第 7 个字符 「h」,它的 ASCII 码是 104。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
18. 20「h」 的码 104 不在 65 到 90 这一段,它本来就是小写,什么都不用做,原样留下。第 7 格标蓝,表示看过、未改。
19. 21轮到第 8 个字符 「I」,它的 ASCII 码是 73。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
20. 22「I」 是大写,该转。给它的码 73 加上 32(用位运算 | 32 一步到位)得到 105,也就是小写 「i」。第 8 格变绿,表示这一格已经转好了。
21. 23轮到第 9 个字符 「j」,它的 ASCII 码是 106。先问:这个码落在 65 到 90 之间吗,也就是它是不是大写字母?
22. 24「j」 的码 106 不在 65 到 90 这一段,它本来就是小写,什么都不用做,原样留下。第 9 格标蓝,表示看过、未改。
23. 25十个字符全部过了一遍。绿色的 5 个是从大写转来的,蓝色的 5 个本就是小写、原样保留,拼起来就是答案 abcdefghij。整个过程一遍扫描、没有回头。

⚠️ 容易写错的地方

完整代码（Python / C++ / Java）

from __future__ import annotations
from typing import *
from collections import *
from functools import *
from itertools import *
from math import *
from heapq import *
from bisect import *
class Solution:
    def toLowerCase(self, s: str) -> str:
        return "".join([chr(ord(c) | 32) if c.isupper() else c for c in s])

#include <algorithm>
#include <array>
#include <cctype>
#include <climits>
#include <cmath>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
class Solution {
public:
    string toLowerCase(string s) {
        for (char& c : s) {
            if (c >= 'A' && c <= 'Z') {
                c |= 32;
            }
        }
        return s;
    }
};

import java.util.*;
class Solution {
    public String toLowerCase(String s) {
        char[] cs = s.toCharArray();
        for (int i = 0; i < cs.length; ++i) {
            if (cs[i] >= 'A' && cs[i] <= 'Z') {
                cs[i] |= 32;
            }
        }
        return String.valueOf(cs);
    }
}

复杂度

面试官可能追问