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

题目:

解题思路;

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

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

时间复杂度:

空间复杂度:

复制代码
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;
}
相关推荐
Young Doro19 小时前
从平衡表征到最小充分因果表征:端到端神经网络因果效应估计
算法
0+11119 小时前
算法 --递归
算法·leetcode
打工仔折腾 AI19 小时前
介入式脑机接口的跨尺度解码与闭环调控:从算法落地到后端工程实践
人工智能·后端·python·深度学习·算法·ai agent 实战
凤山老林20 小时前
授权模型只会RBAC?深入 ABAC 授权模型,实现权限判断做成策略引擎
大数据·数据库·算法
海绵宝宝转agent20 小时前
2026-10-21学习笔记
笔记·学习·算法
Dxy123931021620 小时前
ShardingSphere 自定义分片算法:BINARY(16) UUIDv7 哈希分片实现
算法·哈希算法
y1su20 小时前
Leetcode 链表,树,回溯 模板
java·leetcode·链表
心中有你021421 小时前
C 语言文件操作详解:从写入、追加到读取与定位的完整 实战
c语言·开发语言
罗湖老棍子1 天前
【例 1】Sightseeing Trip(信息学奥赛一本通- P1494)(洛谷-P10927)
数据结构·算法·图论·最短路·floyd·最小环
文丑颜不良啊1 天前
LeetCode201~225题目解析
java·leetcode