leetcode算法题3019. 按键变更的次数

2025 年 01 月 07 日

209 次浏览

624字数

你一个下标从 0 开始的字符串 s ，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。例如 s = "ab"
表示按键变更一次，而 s = "bBBb" 不存在按键变更。
返回用户输入过程中按键变更的次数。
注意：shift 或 caps lock 等修饰键不计入按键变更，也就是说，如果用户先输入字母 'a' 然后输入字母 'A'
，不算作按键变更。
示例 1：
输入：s = "aAbBcC" 输出：2 解释：从 s[0] = 'a' 到 s[1] = 'A'，不存在按键变更，因为不计入 caps
lock 或 shift 。从 s[1] = 'A' 到 s[2] = 'b'，按键变更。从 s[2] = 'b' 到 s[3] =
'B'，不存在按键变更，因为不计入 caps lock 或 shift 。从 s[3] = 'B' 到 s[4] = 'c'，按键变更。
从 s[4] = 'c' 到 s[5] = 'C'，不存在按键变更，因为不计入 caps lock 或 shift 。示例 2：
输入：s = "AaAaAaaA" 输出：0 解释：不存在按键变更，因为这个过程中只按下字母 'a' 和 'A' ，不需要进行按键变更。
提示：
1 <= s.length <= 100 s 仅由英文大写字母和小写字母组成。

这个题目的话我个人感觉可以全部字母接收后变成小写，然后比较跟上个字母是否相同即可。
至于怎么转换的话我认为可以用java的String 类的 toLowerCase() 方法,或者ascii码直接加32就行了吧。

我看着这个方法有点暴力，看了下答案的评论
转换方面还可以进行二进制的位运算，因为a和A只相差一个二进制位？
听起来好像很复杂的样子，但是说人话的话，实际上还是ascii码的加减法

    class Solution {
public:
    int countKeyChanges(string s) {
        int res = 0;  // 结果变量，记录大小写切换的次数
        char mae = s[0] & (' ' - 1);  // `mae` 初始化为第一个字符的大写（或小写），通过按位与进行转换
        for (int i = 1; i < s.size(); ++i) {
            char now = s[i] & (' ' - 1);  // 对当前字符进行按位与，得到其大小写状态
            res += now != mae;  // 如果大小写发生变化，增加切换次数
            mae = now;  // 更新`mae`为当前字符的大小写状态
        }
        return res;  // 返回切换次数
    }
};