【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;
}
相关推荐
fuxxu18 分钟前
【每日题解】3239. 最少翻转次数使二进制矩阵回文 I
算法·矩阵
XY.散人19 分钟前
初识算法 · 位运算(end)
算法·面试
行码棋23 分钟前
【机器学习】聚类算法原理详解
算法·机器学习·聚类
Lonely_Boos26 分钟前
【循环测试试题2】小X与三次方
算法
TT编程43 分钟前
力扣(leetcode)题目总结——辅助栈篇
c++·算法·leetcode·面试
我是哈哈hh44 分钟前
专题二十一_动态规划_子数组系列_算法专题详细总结
c++·算法·leetcode·蓝桥杯·动态规划·子数组系列
知星小度S1 小时前
数据结构——排序(续集)
c语言·数据结构·算法
誓约酱1 小时前
排序算法 -归并排序
数据结构·c++·算法·排序算法
汉克老师1 小时前
GESP4级考试语法知识(贪心算法(六))
开发语言·数据结构·c++·算法·贪心算法·图论
搬砖的小码农_Sky2 小时前
C语言:链表
c语言·开发语言·链表