目标
给你一个下标从 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 仅由英文大写字母和小写字母组成。
思路
已知字符串 s，计算用户输入该字符串时按键的变更次数，不区分大小写。
根据题意比较相邻字符忽略大小写后是否相同，可以使用 |32 将字符都转为小写后比较。
代码
/**
* @date 2025-01-07 8:46
*/
public class CountKeyChanges3019 {
/**
* A 65 010 00001 Z 90 010 11010
* a 97 011 00001 Z 122 011 11010
* 31 000 11111
* 32 001 00000
* 只有低 5 位不同，因此我们可以 &31 或者 |32
*/
public int countKeyChanges_v1(String s) {
int res = 0;
int n = s.length();
for (int i = 1; i < n; i++) {
if ((s.charAt(i) | 32) != (s.charAt(i - 1) | 32)) {
res++;
}
}
return res;
}
}
性能
