C语言 | Leetcode C语言题解之第58题最后一个单词的长度

server/2024/10/18 12:20:58/

题目:

题解

// 辅助递归函数,用于计算最后一个单词的长度
int recursiveHelper(char *s, int index, int count) {// 终止条件:如果遍历完成或者找到了单词(count > 0)并重新遇到空格if (index < 0 || (s[index] == ' ' && count > 0)) {return count;}// 如果当前字符是空格,并且还没有计数任何单词字母,则跳过这个空格if (s[index] == ' ') {return recursiveHelper(s, index - 1, count);}// 如果当前字符不是空格,增加字母计数,并继续递归return recursiveHelper(s, index - 1, count + 1);
}// 主函数,使用递归实现
int lengthOfLastWord(char *s) {int length = strlen(s); // 计算字符串长度return recursiveHelper(s, length - 1, 0); // 从最后一个字符开始递归
}

http://www.ppmy.cn/server/24504.html

相关文章

[论文阅读] 3D感知相关论文简单摘要

Adaptive Fusion of Single-View and Multi-View Depth for Autonomous Driving 提出了一个单、多视图融合深度估计系统&#xff0c;它自适应地集成了高置信度的单视图和多视图结果 动态选择两个分支之间的高置信度区域执行融合 提出了一个双分支网络&#xff0c;即一个以单…

60天零基础干翻C++————双指针问题

移动零 题目链接&#xff1a;移动零 本题是典型的双指针算法中的数组划分类型&#xff1a; 以下面为例&#xff1a; 删除该数组所有的0. 下面引入两个指针&#xff1a; 这两个指针将区间分为了三段 初始如图 定义两个指针&#xff1a; cur会有两种情况&#xff1a; 遇到非…

SoundStream: 下一代的神经网络音频编解码器,实时压缩不牺牲音质

音频编解码技术的目标是&#xff0c;通过减少音频文件的大小来节省存储空间或减轻网络传输的负担。理想的情况下&#xff0c;即使音频被压缩&#xff0c;我们听到的声音与原版也应该没有任何区别。 过去&#xff0c;已经有不少编解码技术被开发出来&#xff0c;满足了这些需求…

CI/CD:基于kubernetes的Gitlab搭建

1. 项目目标 &#xff08;1&#xff09;熟悉使用k8s环境搭建Gitlab &#xff08;2&#xff09;熟练应用Gitlab基本配置 2. 项目准备 2.1. 规划节点 主机名 主机IP 节点规划 k8s-master 10.0.1.1 kube_master k8s-node1 10.0.1.2 kube_node k8s-node2 10.0.1.3 k…

【Jenkins】持续集成与交付 (十):Tomcat 8.5.99 安装和配置详解

🟣【Jenkins】持续集成与交付 (十):Tomcat 8.5.99 安装和配置详解 一、安装 Tomcat 8.5.991.1 上传 Tomcat 压缩包1.2 安装 JDK(如果尚未安装)1.3 解压 Tomcat 压缩包1.4 创建目标目录并移动 Tomcat 文件1.5 启动 Tomcat二、配置 Tomcat 用户角色权限2.1 添加用户及权限…

OpenCV如何模板匹配

返回:OpenCV系列文章目录&#xff08;持续更新中......&#xff09; 上一篇&#xff1a;OpenCV如何实现背投 下一篇 &#xff1a;OpenCV在图像中寻找轮廓 目标 在本教程中&#xff0c;您将学习如何&#xff1a; 使用 OpenCV 函数 matchTemplate()搜索图像贴片和输入图像之间…

Springboot+Vue项目-基于Java+MySQL的校园外卖服务系统(附源码+演示视频+LW)

大家好&#xff01;我是程序猿老A&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;Java毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计 &…

十大排序算法之——希尔排序算法(Java实现)及思路讲解

希尔排序&#xff08;Shell Sort&#xff09;是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法的基本思想是&#xff1a;先将整个待排序的记录序列分割成为若干子序列&#xff08;由相隔某个“增量”的记录组成&#xff09;分别进行直接插入排序&#xff0…