【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;
}
相关推荐
代码探秘者26 分钟前
【算法】吃透18种Java 算法快速读写模板
数据结构·数据库·python·算法·spring
2301_8166512226 分钟前
C++模块化设计原则
开发语言·c++·算法
gaozhiyong081327 分钟前
提示词的解剖学:Gemini 3.1 Pro 提示工程高级策略与国内实战
人工智能·算法·机器学习
小范自学编程1 小时前
算法训练营Day44 - 动态规划part12
算法·动态规划
。。,……~1 小时前
RGB-IR融合算法CDDFUSE理解+复现
算法
小刘的AI小站1 小时前
L9 Policy Gradient Method (二)
算法·机器学习·强化学习
WolfGang0073211 小时前
代码随想录算法训练营 Day21 | 回溯算法 part03
数据结构·算法
tankeven1 小时前
HJ152 取数游戏
c++·算法
程序员Shawn1 小时前
【机器学习 | 第六篇】- 机器学习
人工智能·算法·机器学习·集成学习
深邃-1 小时前
数据结构-队列
c语言·数据结构·c++·算法·html5