【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;
}
相关推荐
我也要当昏君1 小时前
计算机组成原理
算法
Fiona-Dong1 小时前
Louvain 算法
python·算法
维构lbs智能定位1 小时前
蓝牙信标、UWB等主流室内定位无线技术的参数对比、核心算法和选型指南详解(二)
算法·蓝牙信标·uwb·主流室内定位无线技术
喵了meme1 小时前
C语言实战2
c语言·开发语言·网络
灰灰勇闯IT2 小时前
【探索实战】Kurator多集群统一应用分发实战:从环境搭建到业务落地全流程
算法
鱼在树上飞2 小时前
乘积最大子数组
算法
H_z___2 小时前
Codeforces Round 1070 (Div. 2) A~D F
数据结构·算法
网易独家音乐人Mike Zhou3 小时前
【嵌入式模块芯片开发】LP87524电源PMIC芯片配置流程,给雷达供电的延时上电时序及API函数
c语言·stm32·单片机·51单片机·嵌入式·电源·毫米波雷达
自学小白菜3 小时前
每周刷题 - 第三周 - 双指针专题 - 02
python·算法·leetcode