【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;
}
相关推荐
写代码的小球12 小时前
C++ 标准库 <numbers>
开发语言·c++·算法
拳里剑气12 小时前
C++:哈希
开发语言·数据结构·c++·算法·哈希算法·学习方法
闻缺陷则喜何志丹12 小时前
【高等数学】导数与微分
c++·线性代数·算法·矩阵·概率论
智者知已应修善业12 小时前
【项目配置时间选择自己还是团体】2025-3-31
c语言·c++·经验分享·笔记·算法
闻缺陷则喜何志丹12 小时前
【分组背包】P12316 [蓝桥杯 2024 国 C] 循环位运算|普及+
c++·算法·蓝桥杯·洛谷·分组背包
24白菜头12 小时前
2026-2-9:LeetCode每日一题(动态规划专项)
数据结构·笔记·学习·算法·leetcode
BOTTLE_平13 小时前
C++图论全面解析:从基础概念到算法实践
c++·算法·图论
Lenyiin13 小时前
《 C++ 修炼全景指南:二十四 》彻底攻克图论!轻松解锁最短路径、生成树与高效图算法
c++·算法·图论·邻接表·邻接矩阵·最小生成树·最短路径
YGGP13 小时前
【Golang】LeetCode 41. 缺失的第一个正数
算法·leetcode·职场和发展
田里的水稻13 小时前
FA_规划和控制(PC)-动态窗口(DWA)
人工智能·算法·数学建模·机器人·自动驾驶