题目描述
给你一个下标从 0 开始的字符串 s
,该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。例如 s = "ab"
表示按键变更一次,而 s = "bBBb"
不存在按键变更。
返回用户输入过程中按键变更的次数。
注意:shift
或 caps lock
等修饰键不计入按键变更,也就是说,如果用户先输入字母 'a'
然后输入字母 'A'
,不算作按键变更。
样例
输入: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。
输入:s = "AaAaAaaA"
输出:0
解释: 不存在按键变更,因为这个过程中只按下字母 'a' 和 'A',不需要进行按键变更。
限制
1 <= s.length <= 100
s
仅由英文大写字母和小写字母组成。
算法
(遍历) $O(n)$
- 将字符统一转为小写,如果发现当前字符和上一个字符不一致,则累加答案。
时间复杂度
- 遍历数组一次,时间复杂度为 $O(n)$。
空间复杂度
- 仅需要常数的额外空间。
C++ 代码
class Solution {
public:
int countKeyChanges(string s) {
const int n = s.size();
int ans = 0;
for (int i = 0; i < n; i++) {
if ('A' <= s[i] && s[i] <= 'Z')
s[i] = s[i] - 'A' + 'a';
if (i > 0 && s[i] != s[i - 1])
++ans;
}
return ans;
}
};