【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;
}
相关推荐
Nebula_g12 分钟前
JavaSE高级:动态代理
java·开发语言·算法·javase
垆边人似月.21 分钟前
华为题:盛最多水的容器
数据结构·算法
怦然丶心动27 分钟前
用 Java 把干支历法算清楚:从节气切年到可读摘要
java·算法·vue·独立开发·spring boot / spring
Zachery Pole39 分钟前
具身智能强化学习(1)引言
算法·机器学习
All for pursuit.40 分钟前
【动态规划-11】279.完全平方数
数据结构·c++·算法·leetcode·动态规划
淡海水1 小时前
02-06-原理篇-增量式GC与并发GC
算法·unity·c#·并发·gc·增量
对空六课1 小时前
无头浏览器访问对跳出率的过滤规则
服务器·前端·算法·数据分析
有同事要进步1 小时前
leecode第一题-两数字之和(打卡)
算法
程序员清风1 小时前
二叉搜索树:查找、插入与删除
算法
Aurorar0rua1 小时前
CS50 x 2024 Notes Data structures - 08
c语言·开发语言·学习方法