技术栈

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