class Solution {
public:
int countKeyChanges(string s) {
}
};
100215. 按键变更的次数
给你一个下标从 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 <= 100s 仅由英文大写字母和小写字母组成。原站题解
python3 解法, 执行用时: 45 ms, 内存消耗: 16.2 MB, 提交时间: 2024-01-28 23:37:12
class Solution:
def countKeyChanges(self, s: str) -> int:
return sum(x != y for x, y in pairwise(s.lower()))
golang 解法, 执行用时: 2 ms, 内存消耗: 2 MB, 提交时间: 2024-01-28 23:36:37
func countKeyChanges(s string) (ans int) {
for i := 1; i < len(s); i++ {
if s[i-1]&31 != s[i]&31 {
ans++
}
}
return
}
java 解法, 执行用时: 1 ms, 内存消耗: 41 MB, 提交时间: 2024-01-28 23:36:22
class Solution {
public int countKeyChanges(String s) {
int ans = 0;
for (int i = 1; i < s.length(); i++) {
if ((s.charAt(i - 1) & 31) != (s.charAt(i) & 31)) {
ans++;
}
}
return ans;
}
}
cpp 解法, 执行用时: 0 ms, 内存消耗: 7.9 MB, 提交时间: 2024-01-28 23:36:08
class Solution {
public:
int countKeyChanges(string s) {
int ans = 0;
for (int i = 1; i < s.length(); i++) {
ans += (s[i - 1] & 31) != (s[i] & 31);
}
return ans;
}
};