Leetcode3019. 按键变更的次数

Every day a Leetcode

题目来源：3019. 按键变更的次数

解法1：双指针

给你一个下标从 0 开始的字符串 s ，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。例如 s = “ab” 表示按键变更一次，而 s = “bBBb” 不存在按键变更。

返回用户输入过程中按键变更的次数。

注意：shift 或 caps lock 等修饰键不计入按键变更，也就是说，如果用户先输入字母 ‘a’ 然后输入字母 ‘A’ ，不算作按键变更。

使用双指针指向字符串中两个相邻的字符 s[i] 和 s[j]（0<=i<j<s.length()，j=i+1），将它们先转为小写，再判断是否相等。若不相等，则计入按键变更；否则，不计入。一直遍历、判断到字符串末尾。

最后返回按键变更计数。

代码：

/*
 * @lc app=leetcode.cn id=100215 lang=cpp
 *
 * [100215] 按键变更的次数
 */

// @lc code=start
class Solution
{
public:
    int countKeyChanges(string s)
    {
        // 特判
        if (s.empty())
            return 0;

        int n = s.length();
        int count = 0;
        for (int i = 0, j = 1; i < n && j < n; i++, j++)
            if (tolower(s[i]) != tolower(s[j]))
                count++;
        return count;
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)，其中 n 是字符串 s 的长度。

空间复杂度：O(1)。