【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;
}
相关推荐
TitosZhang2 分钟前
排序算法稳定性判断
数据结构·算法·排序算法
xskukuku6 分钟前
华为技术有限公司 C语言编程规范
c语言·嵌入式
光子物联单片机9 分钟前
C语言基础开发入门系列(八)C语言指针的理解与实战
c语言·开发语言·stm32·单片机·mcu
是苏浙15 分钟前
零基础入门C语言之文件操作
c语言·开发语言
小龙报21 分钟前
《C语言疑难点 --- C语内存函数专题》
c语言·开发语言·c++·创业创新·学习方法·业界资讯·visual studio
一种乐趣33 分钟前
PHP推荐权重算法以及分页
算法·php·推荐算法
ccLianLian1 小时前
计算机视觉·TagCLIP
人工智能·算法
千弥霜1 小时前
codeforces1997(div.3)E F
算法
Shylock_Mister1 小时前
ESP32堆栈空间优化全攻略
c语言·嵌入式硬件·物联网
利刃大大2 小时前
【动态规划:01背包】01背包详解 && 模板题 && 优化
c++·算法·动态规划·力扣·背包问题