【C语言刷力扣】58.最后一个单词的长度

题目:

解题思路;

倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

条件i >= 0 放在前面先判断,条件si != ' '放后面,反之遇到单字符会溢出。

时间复杂度:

空间复杂度:

复制代码
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;
}
相关推荐
HugoStudio_SWAN14 小时前
洛谷 P10719 \[GESP202406 五级] 黑白格——暴力美学与图像处理的最小外接矩形
c++·图像处理·人工智能·学习·程序人生·算法·目标跟踪
那年窗外下的雪.14 小时前
AIDC 学习日志|第 20 天|多归属业务验收与哈希不均定位
学习·算法·哈希算法
雨田言炎14 小时前
2026/9/5 C复习笔记(一)
c语言·笔记
s_w.h15 小时前
【 刷题 】双指针
算法
啥都想学点的研究生15 小时前
一篇文章讲清楚:K-Means聚类算法
算法·kmeans·聚类
白狐_79815 小时前
408 数据结构|KMP做题方法:next、nextval和高频易错点
数据结构·算法
月华路15 小时前
《模型不玄学》第20章 两种评估视角
人工智能·算法·机器学习
wuyk55515 小时前
从零吃透 MQTT 通信|第 5 章 MQTT 心跳保活机制深度优化,断线检测与智能自动重连
c语言·开发语言·stm32·学习
禹凕16 小时前
快速幂算法详解与实战
python·算法
xxwl58516 小时前
高斯消元法异或版
人工智能·算法·机器学习