【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;
}
相关推荐
王中阳Go15 小时前
从超市收银到航空调度:贪心算法如何破解生活中的最优决策谜题?
java·后端·算法
故事挺秃然16 小时前
中文分词:机械分词算法详解与实践总结
算法·nlp
车队老哥记录生活18 小时前
【MPC】模型预测控制笔记 (3):无约束输出反馈MPC
笔记·算法
地平线开发者19 小时前
BEV 感知算法评价指标简介
算法·自动驾驶
不过四级不改名67719 小时前
用c语言实现简易c语言扫雷游戏
c语言·算法·游戏
我命由我1234520 小时前
嵌入式 STM32 开发问题:烧录 STM32CubeMX 创建的 Keil 程序没有反应
c语言·开发语言·c++·stm32·单片机·嵌入式硬件·嵌入式
C++ 老炮儿的技术栈21 小时前
手动实现strcpy
c语言·开发语言·c++·算法·visual studio
倔强的石头_21 小时前
【数据结构与算法】利用堆结构高效解决TopK问题
后端·算法
倔强的石头_21 小时前
【数据结构与算法】详解二叉树下:实践篇————通过链式结构深入理解并实现二叉树
后端·算法
xtmatao21 小时前
正整数的正向分解
c语言