【C语言刷力扣】58.最后一个单词的长度

题目:

解题思路;

倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

条件i >= 0 放在前面先判断,条件si != ' '放后面,反之遇到单字符会溢出。

时间复杂度:

空间复杂度:

复制代码
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 小时前
在PC电脑上用Whisper→Marian算法实现离线语音翻译功能
算法·whisper
niyongsheng3 小时前
3D 装箱算法工程化:数据结构、放置启发式与支撑规则
数据结构·算法·rust
j7~5 小时前
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集
数据结构·c++·算法·leetcode·回溯·递归
傅科摆 _ py6 小时前
DP,贪心,堆和栈,二分力扣复习
开发语言·python·算法
Shaoshing7 小时前
LeetCode100 42.接雨水
java·算法·leetcode
域限奇点访客7 小时前
用AI生成问卷的网站怎么选?看题目录入结构、题型映射和生成后的校验
算法
Zwawa7 小时前
从 printf 到曲线:把数据送上 VOFA+
c语言·单片机·嵌入式
文丑颜不良啊8 小时前
LeetCode1261~1280题目解析
java·leetcode
not coder8 小时前
一文讲通--从树到红黑树
数据结构·算法
octopus_c8 小时前
C++ 入门
开发语言·c++·算法