【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;
}
相关推荐
哭泣方源炼蛊2 分钟前
HAUE 新生周赛(七)题解
数据结构·c++·算法
q***649724 分钟前
SpringMVC 请求参数接收
前端·javascript·算法
Lwcah27 分钟前
Python | LGBM+SHAP可解释性分析回归预测及可视化算法
python·算法·回归
小此方28 分钟前
从零开始手搓堆:核心操作实现 + 堆排序 + TopK 算法+ 向上调整 vs 向下调整建堆的时间复杂度严密证明!
开发语言·数据结构·算法
前端炒粉4 小时前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
断剑zou天涯6 小时前
【算法笔记】窗口内最大值或最小值的更新结构
java·笔记·算法
smj2302_796826526 小时前
解决leetcode第3753题范围内总波动值II
python·算法·leetcode
骑着猪去兜风.8 小时前
线段树(二)
数据结构·算法
fengfuyao9859 小时前
竞争性自适应重加权算法(CARS)的MATLAB实现
算法
薛慕昭9 小时前
嵌入式 C 语言猜大小游戏设计与实现
c语言·游戏