【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;
}
相关推荐
sycmancia15 小时前
C语言学习06——函数的定义
c语言
iAkuya15 小时前
(leetcode)力扣100 46二叉树展开为链表(递归||迭代||右子树的前置节点)
windows·leetcode·链表
定偶15 小时前
Linux进程管理和进程间通信机制
c语言·进程·共享内存·管道·信号量·消息列队
爱喝可乐的老王15 小时前
线性回归模型案例:广告投放效果预测
算法·回归·线性回归
tianyuanwo16 小时前
深入浅出SWIG:从C/C++到Python的无缝桥梁
c语言·c++·python·swig
程序员-King.16 小时前
day151—双端队列—找树左下角的值(LeetCode-513)
算法·leetcode·二叉树·双端队列·队列
苦藤新鸡16 小时前
15 .数组右移动k个单位
算法·leetcode·动态规划·力扣
狐5716 小时前
2026-01-19-牛客每日一题-阅读理解
笔记·算法·牛客
氷泠16 小时前
路径总和系列(LeetCode 112 & 113 & 437 & 666)
leetcode·前缀和·深度优先·路径总和
橘颂TA17 小时前
【剑斩OFFER】算法的暴力美学——力扣 130 题:被围绕的区域
算法·leetcode·职场和发展·结构与算法