技术栈

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

simple_ssn2024-11-19 16:49

题目:

解题思路;

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

条件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;
}
上一篇:Python爬虫----python爬虫基础
下一篇:鸿蒙动画开发07——粒子动画
相关推荐
Fly Wine
1 天前
Leetcode之有效字母异位词
算法·leetcode·职场和发展
WalterJau
1 天前
C 内存分区
c语言
程序员夏末
1 天前
【LeetCode | 第七篇】算法笔记
笔记·算法·leetcode
csdn_aspnet
1 天前
C/C++ 两个凸多边形之间的切线(Tangents between two Convex Polygons)
c语言·c++·算法
数据皮皮侠
1 天前
中国城市间地理距离矩阵(2024)
大数据·数据库·人工智能·算法·制造
3GPP仿真实验室
1 天前
深度解析基站接收机核心算法:从 MRC 到 IRC 的空间滤波演进
算法
Boop_wu
1 天前
[Java 算法] 动态规划(1)
算法·动态规划
WolfGang007321
1 天前
代码随想录算法训练营 Day18 | 二叉树 part08
算法
hanlin03
1 天前
刷题笔记:力扣第43、67题(字符串计算)
笔记·算法·leetcode
yang_B621
1 天前
最小二乘法 拟合平面
算法·平面·最小二乘法
热门推荐
012026年3月AI领域大事件:DeepSeek引领开源风暴02GitHub 镜像站点03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06【计算机一级WPSoffice】小黑课堂题库软件下载安装教程(2026年3月最新版)07Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南08UV安装并设置国内源09OpenClaw 使用和管理 MCP 完全指南10“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)