【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_873204651 分钟前
C++中的策略模式进阶
开发语言·c++·算法
HABuo2 分钟前
【linux线程(一)】线程概念、线程控制详细剖析
linux·运维·服务器·c语言·c++·ubuntu·centos
xushichao19896 分钟前
C++中的职责链模式实战
开发语言·c++·算法
大鹏说大话13 分钟前
数据库查询优化全攻略:从索引设计到架构演进
算法
小O的算法实验室13 分钟前
2025年IEEE TETCI SCI2区,一种用于二次无约束二进制优化的协同神经动力学算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
2301_8184190119 分钟前
C++中的协程编程
开发语言·c++·算法
add45a21 分钟前
C++中的工厂方法模式
开发语言·c++·算法
無限進步D29 分钟前
二分算法 cpp
算法
xushichao198929 分钟前
C++中的工厂模式高级应用
开发语言·c++·算法
2501_9249526937 分钟前
C++模块化编程指南
开发语言·c++·算法