【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;
}
相关推荐
bin915318 分钟前
C盘瘦身大作战:程序员的存储空间优化全攻略
c语言·开发语言·c盘清理·c盘清理技巧分享
hansang_IR18 分钟前
【记录】AT_abc400模拟赛
c++·算法·模拟赛
iAkuya22 分钟前
(leetcode)力扣100 59括号生成(回溯||按括号序列的长度递归)
算法·leetcode·职场和发展
共享家952723 分钟前
双指针算法(一)
数据结构·算法·leetcode
十八岁讨厌编程23 分钟前
【算法训练营 · 二刷总结篇】回溯算法、动态规划部分
算法·动态规划
近津薪荼26 分钟前
优选算法——滑动窗口2(数组模拟哈希表)
c++·学习·算法
金枪不摆鳍29 分钟前
算法基础-哈希表
算法·哈希算法
渐暖°30 分钟前
【leetcode算法从入门到精通】9. 回文数
算法·leetcode·职场和发展
星火开发设计30 分钟前
using 关键字:命名空间的使用与注意事项
开发语言·c++·学习·算法·编程·知识
ZPC821030 分钟前
机器人手眼标定
人工智能·python·数码相机·算法·机器人