【C语言刷力扣】58.最后一个单词的长度

题目:

解题思路;

倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

条件i >= 0 放在前面先判断,条件s[i] != ' '放后面,反之遇到单字符会溢出。

时间复杂度:

空间复杂度:

复制代码
int lengthOfLastWord(char* s) {
    int ans = 0, num = strlen(s)-1;
    while(s[num] == ' ') {
        --num;
    }
    for (int i = num; i >= 0 && s[i] != ' '; i--) { 
        ans++;
    }
    return ans;
}
相关推荐
吃好睡好便好5 小时前
用while循环语句求和
开发语言·学习·算法·matlab·信息可视化
王璐WL5 小时前
【C语言入门级教学】函数的概念2
c语言·数据结构·算法
不知名的忻6 小时前
B 树与 B+ 树:面试完全指南
b树·算法·面试·b+树
运筹vivo@7 小时前
2657. 找到两个数组的前缀公共数组 | 难度:中等
算法·leetcode·职场和发展·哈希表
索木木7 小时前
NCCL SHARP 和 TREE算法
java·服务器·算法
古城小栈7 小时前
Rust 调用 C 语言库 实战指南(企业级)
c语言·开发语言·rust
枕星而眠8 小时前
Linux 线程:原理、属性、实战与面试避坑
linux·运维·c语言·面试
心中有国也有家8 小时前
hccl 架构拆解:昇腾集合通信库到底在做什么?
人工智能·经验分享·笔记·分布式·算法·架构
小O的算法实验室9 小时前
2026年MCS,Q-learning增强MOPSO与改进DWA融合算法+复杂三维地形下特定移动机器人动态路径规划
算法
码完就睡9 小时前
C语言——动态内存
c语言·开发语言