技术栈

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

simple_ssn2024-11-19 16:49

题目:

解题思路;

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

条件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;
}
上一篇:Python爬虫----python爬虫基础
下一篇:鸿蒙动画开发07——粒子动画
相关推荐
码哥DFS
8 小时前
二叉树的直径
开发语言·javascript·算法
营养充电站
11 小时前
KMP全栈开发:从Android到AI Agent的技术演进与实践
人工智能·算法·docker·jupyter
技术小黑
11 小时前
RNN算法实战系列05 | 天气预测
人工智能·rnn·算法
上海安当技术
13 小时前
C/S 桌面软件怎么接 UKey 强认证?C# SDK 与 C 动态库集成 WinForms/Qt/工控实战
c语言·qt·c#
(Charon)
14 小时前
【C++】锁与原子操作(四):自旋锁的完整实现与性能优化
c语言·开发语言·c++
Ivanqhz
14 小时前
php8 use-def链
算法·php
evans在进步
14 小时前
LeetCode 189 轮转数组:三次反转原地解决,图解 Java 实现
java·算法·leetcode
歌_顿
14 小时前
Drawing_To_Model
算法
龍德明宇
14 小时前
AI不会疼-龍德明宇
人工智能·算法·大语言模型llm·负主体性·ai存在论
热门推荐
01如何新建文件夹? 电脑新建文件夹的4种方法02GitHub 镜像站点03国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)04AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路05Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费062026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?07微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新082026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片0900 Debian字符界面如何支持中文10历年考研数学一、数学二、数学三真题试卷及答案PDF