技术栈

【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——粒子动画
相关推荐
安妮细水长流
15 小时前
ad7124
c语言·单片机
文丑颜不良啊
15 小时前
LeetCode2441~2460题目解析
java·leetcode
文丑颜不良啊
16 小时前
LeetCode2521~2540题目解析
java·leetcode
lisw05
17 小时前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
一起学安全技术
17 小时前
拆大模型 03|注意力的一句话版本:不用论文讲清 Attention
深度学习·算法·语言模型·transformer
Delightrs
18 小时前
Rust LeetCode238 算法题解
开发语言·算法·rust
自信15041305759
19 小时前
重生之从0开始学习c++之——vector-中篇
c++·学习·算法
文丑颜不良啊
19 小时前
LeetCode2501~2520题目解析
java·leetcode
GoAI
1 天前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03如何新建文件夹? 电脑新建文件夹的4种方法04几个好用的ip纯净度检测网站05GitHub 镜像站点06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新07昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战08苹果iPA游戏软件资源下载网站09蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接10Dify:一站式AI应用开发平台全解析与Windows部署指南