Leecode刷题C语言之按键变更的次数

执行结果:通过

执行用时和内存消耗如下:

复制代码
int countKeyChanges(char* s) {
    int count=0,i=0;
    while(s[i]!='\0'){
        if((s[i]!=s[i+1])&&(s[i]!=(s[i+1]+32))&&(s[i]!=(s[i+1]-32))&&s[i+1]!=0)count++;
        i++;
    }
    return count;
}

解题思路:

  1. 初始化变量
    • count:用于记录键变化的次数,初始化为0。
    • i:用于遍历字符串的索引,初始化为0。
  2. 遍历字符串
    • 使用 while 循环遍历字符串,直到遇到字符串的结束符 \0
  3. 检查相邻字符
    • 在每次循环中,检查当前字符 s[i] 和下一个字符 s[i+1] 是否满足以下条件之一:
      • s[i] != s[i+1]:两个字符不相同。
      • s[i] != (s[i+1] + 32):当前字符不是下一个字符的小写形式(假设ASCII码,小写字母比对应大写字母大32)。
      • s[i] != (s[i+1] - 32):当前字符不是下一个字符的大写形式。
      • s[i+1] != 0:确保 s[i+1] 不是字符串结束符(虽然这个条件在 while 循环的条件中已经隐含,但这里再次检查可以避免访问未定义内存)。
    • 如果上述所有条件都不满足,说明两个字符要么相同,要么是大小写关系(例如,'A' 和 'a'),此时不计入键变化次数。
    • 如果上述任一条件满足,说明发生了键变化,将 count 增加1。
  4. 索引递增
    • 每次循环结束时,将索引 i 增加1,以移动到下一个字符。
  5. 返回结果
    • 当遍历完整个字符串后,返回 count,即总的键变化次数。

注意 :代码中有一个小细节需要注意,即 (s[i+1]!=0) 这个条件在 while 循环的条件中已经通过 s[i]!='\0' 隐含地确保了 s[i+1] 的存在(除非 s[i] 是字符串的最后一个字符),因此这个条件实际上是多余的,可以省略。

相关推荐
朝朝又沐沐4 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23334 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着5 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷5 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)5 小时前
代码随想录算法训练营第三十二天
算法
YouQian7725 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑5 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶6 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
李永奉6 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法
程序员-King.6 小时前
day69—动态规划—爬楼梯(LeetCode-70)
算法·动态规划