【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;
}
相关推荐
海参崴-7 分钟前
C语言与C++语言发展历史详解
java·c语言·c++
kelleyv7 分钟前
C语言为何跨平台难?编译后换系统就跑不了
c语言·java虚拟机·字节码·跨平台性·本地代码
爱睡懒觉的焦糖玛奇朵7 分钟前
【工业级落地算法之打架斗殴检测算法详解】
人工智能·python·深度学习·学习·算法·yolo·计算机视觉
练习时长一年15 分钟前
后端开发常用的skill推荐
人工智能·算法·职场和发展
漂流瓶jz16 分钟前
UVA-10384 推门游戏 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·深度优先·题解·aoapc·算法竞赛入门经典·uva
汀、人工智能21 分钟前
[特殊字符] 第1课:两数之和
数据结构·算法·链表·数据库架构··两数之和
cxr82824 分钟前
卡尔曼滤波与力场插值算法代码框架
算法
汀、人工智能25 分钟前
[特殊字符] 第105课:除自身以外数组的乘积
数据结构·算法·数据库架构·数组·前缀积·除自身以外数组的乘积
minji...28 分钟前
Linux 多线程(三)线程控制,线程终止,线程中的异常问题
linux·运维·服务器·开发语言·网络·算法
We་ct29 分钟前
LeetCode 137. 只出现一次的数字 II:从基础到最优的两种解法详解
前端·数据结构·算法·leetcode·typescript·位运算