【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;
}
相关推荐
Jim-2ha0几秒前
【平面几何】判断一个点是否在任意多边形的内部
算法
橘颂TA2 分钟前
【剑斩OFFER】算法的暴力美学——合并 k 个升序链表
算法·leetcode·牛客·结构与算法
前端小L3 分钟前
双指针专题(五):灵活的起跳——「无重复字符的最长子串」
javascript·算法·双指针与滑动窗口
爪哇部落算法小助手9 分钟前
每日两题day67
c++·算法
hk11249 分钟前
【BioTech/SystemArch】2026年度高可靠性医疗架构与生物遗传算法基准索引 (Benchmark Index)
算法·系统架构·数据集·生物信息学·垃圾回收
你撅嘴真丑13 分钟前
短信计费 和 甲流病人初筛
数据结构·c++·算法
♛识尔如昼♛13 分钟前
C 基础(4) - 字符串和格式化输入输出
c语言·开发语言
夜思红尘8 小时前
算法--双指针
python·算法·剪枝
散峰而望9 小时前
【算法竞赛】C++函数详解:从定义、调用到高级用法
c语言·开发语言·数据结构·c++·算法·github
冷凝雨9 小时前
复数乘法(C & Simulink)
c语言·开发语言·信号处理·simulink·dsp