技术栈

【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——粒子动画
相关推荐
进击的小头
41 分钟前
行为型模式:策略模式的C语言实战指南
c语言·开发语言·策略模式
六义义
1 小时前
java基础十二
java·数据结构·算法
四维碎片
1 小时前
QSettings + INI 笔记
笔记·qt·算法
Tansmjs
1 小时前
C++与GPU计算(CUDA)
开发语言·c++·算法
爱编码的小八嘎
2 小时前
C语言对话-5.通过任何其他名字
c语言
独自破碎E
2 小时前
【优先级队列】主持人调度(二)
算法
weixin_44547668
2 小时前
leetCode每日一题——边反转的最小成本
算法·leetcode·职场和发展
打工的小王
2 小时前
LeetCode Hot100(一)二分查找
算法·leetcode·职场和发展
Swift社区
3 小时前
LeetCode 385 迷你语法分析器
算法·leetcode·职场和发展
sonadorje
3 小时前
svd在图像处理中的应用
算法
热门推荐
01GitHub 镜像站点02【网络安全测试】Burp Suite工具使用说明、配置及常见问题(有关必回)03OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)04Claude Code Skills 实用使用手册05struts2 XML外部实体注入漏洞复现(CVE-2025-68493)06UV安装并设置国内源07Open Code教程(四)| 高级配置与集成08在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)09在Trae中使用Pencil MCP10AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南