【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;
}
相关推荐
亲爱的非洲野猪5 分钟前
动态规划进阶:树形DP深度解析
算法·动态规划·代理模式
亲爱的非洲野猪9 分钟前
动态规划进阶:其他经典DP问题深度解析
算法·动态规划
啊阿狸不会拉杆10 分钟前
《计算机操作系统》第四章-存储器管理
人工智能·算法·计算机组成原理·os·计算机操作系统
tobias.b12 分钟前
408真题解析-2010-11-数据结构-基础排序算法特征
数据结构·算法·排序算法·计算机考研·408真题解析
sali-tec12 分钟前
C# 基于OpenCv的视觉工作流-章14-轮廓提取
人工智能·opencv·算法·计算机视觉
枫叶丹414 分钟前
【Qt开发】Qt系统(九)-> Qt TCP Socket
c语言·开发语言·网络·c++·qt·tcp/ip
东华果汁哥17 分钟前
【机器视觉 视频截帧算法】OpenCV 视频截帧算法教程
opencv·算法·音视频
我家大宝最可爱2 小时前
强化学习基础-拒绝采样
人工智能·算法·机器学习
YuTaoShao3 小时前
【LeetCode 每日一题】面试题 17.12. BiNode
算法·leetcode·深度优先