【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;
}
相关推荐
re林檎16 分钟前
算法札记——4.27
算法
数据牧羊人的成长笔记1 小时前
逻辑回归与Softmax回归
算法·回归·逻辑回归
郑州光合科技余经理1 小时前
同城O2O海外版二次开发实战:从支付网关到配送算法
开发语言·前端·后端·算法·架构·uni-app·php
上弦月-编程3 小时前
递归实现C语言菱形图案打印
c语言
Mrlxl.cn3 小时前
计算机网络——网络层
c语言·数据结构·计算机网络·考研
d111111111d4 小时前
STM32-UART封装问题解析
笔记·stm32·单片机·嵌入式硬件·学习·算法
叶子野格5 小时前
《C语言学习:指针》12
c语言·开发语言·c++·学习·visual studio
Jiangxl~6 小时前
IP数据云如何为不同行业提供精准IP查询与风险防控解决方案?
网络·网络协议·tcp/ip·算法·ai·ip·安全架构
一口Linux6 小时前
Linux C编程 | 从0实现telnet获取程序终端控制权
linux·运维·c语言
李伟_Li慢慢6 小时前
wolfram详解山峦算法
前端·算法