【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;
}
相关推荐
圣保罗的大教堂14 分钟前
leetcode 3418. 机器人可以获得的最大金币数 中等
leetcode
workflower2 小时前
用硬件换时间”与“用算法降成本”之间的博弈
人工智能·算法·安全·集成测试·无人机·ai编程
爱编码的小八嘎2 小时前
C语言完美演绎6-17
c语言
重生之我是Java开发战士3 小时前
【动态规划】简单多状态dp问题:按摩师,打家劫舍,删除并获得点数,粉刷房子,买卖股票的最佳时机
算法·动态规划·哈希算法
DfromY4 小时前
【随手记】YOCTO下MQTT使用简记
c语言·网络协议
KAU的云实验台4 小时前
单/多UAV、静/动态路径规划,基于PlatEMO平台的带约束多目标优化 本文核心内容:
算法·matlab·无人机
Liangwei Lin4 小时前
洛谷 P1807 最长路
数据结构·算法
会编程的土豆4 小时前
【数据结构与算法】二叉树从建立开始
数据结构·c++·算法
_日拱一卒5 小时前
LeetCode:最大子数组和
数据结构·算法·leetcode