【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;
}
相关推荐
H.莓飛8 小时前
【数据结构】链表_OJ题
linux·数据结构·算法·链表
All for pursuit.8 小时前
【回溯-4】46.全排列
数据结构·c++·算法·leetcode
小鱼~~8 小时前
Recall@K、Precision@K、MRR、nDCG@K简介
人工智能·算法·机器学习
在所不辞兄8 小时前
【零基础学智能仿真-38】从规则矩形到带孔薄板:Gmsh 网格与 FEniCSx 联合求解
人工智能·深度学习·算法·机器学习·工程仿真
大圣编蚕8 小时前
C语言核心知识复习:预处理、头文件、强制类型转换、错误处理、递归与内存管理
c语言·开发语言
anew___8 小时前
《从零手写操作系统 (21):用户态C运行时——从裸ELF到printf》
linux·服务器·c语言
一木 之林9 小时前
DDPM扩散模型代码实战:前向加噪造数据、U-Net噪声预测与反向生成手写数字
人工智能·算法·计算机视觉
HEJOO99 小时前
指针与结构体:C 语言进阶核心详解
c语言·开发语言·网络
嘎嘎风9 小时前
MiniMind 学习笔记之 02 字是怎么变成数字的?
算法
QAQmmttyyy9 小时前
ChatFly 开发实录 ⑧|一个 VAD 的自我修养
算法