【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;
}
相关推荐
2401_8331977314 小时前
嵌入式C++电源管理
开发语言·c++·算法
灰色小旋风14 小时前
力扣22 括号生成(C++)
开发语言·数据结构·c++·算法·leetcode
寒月小酒14 小时前
3.23 OJ
数据结构·c++·算法
2501_9249526914 小时前
模板编译期哈希计算
开发语言·c++·算法
2201_7586426415 小时前
嵌入式C++开发注意事项
开发语言·c++·算法
for_ever_love__15 小时前
Objective- C学习: 手动内存管理
c语言·学习·ios·objective-c
AI科技星15 小时前
基于v≡c第一性原理的大统一力方程:严格推导、全维度验证与四大基本相互作用的统一
人工智能·线性代数·算法·机器学习·平面
小杍随笔15 小时前
【Rust 语言编程知识与应用:同步机制详解】
开发语言·算法·rust
sprite_雪碧15 小时前
枚举 / 搜索类算法(机试核心考点)
算法
罗湖老棍子15 小时前
简单题(信息学奥赛一本通- P1539)
数据结构·算法·树状数组·区间修改 单点查询