【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;
}
相关推荐
CPUOS201012 小时前
嵌入式C语言高级编程之MVC设计模式
c语言·设计模式·mvc
jolimark12 小时前
C语言存在的问题及Zig语言如何改进,差异对比全在这
c语言·内存管理·系统编程·类型系统·zig语言
leobertlan12 小时前
好玩系列:用20元实现快乐保存器
android·人工智能·算法
青梅橘子皮12 小时前
C语言---指针的应用以及一些面试题
c语言·开发语言·算法
_深海凉_13 小时前
LeetCode热题100-有效的括号
linux·算法·leetcode
零号全栈寒江独钓15 小时前
基于c/c++实现linux/windows跨平台获取ntp网络时间戳
linux·c语言·c++·windows
被开发耽误的大厨16 小时前
1、==、equals、hashCode底层原理?重写场景?
算法·哈希算法
WolfGang00732116 小时前
代码随想录算法训练营 Day38 | 动态规划 part11
算法·动态规划
松☆17 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析
开发语言·c++·算法
爱编码的小八嘎18 小时前
C语言完美演绎8-10
c语言