技术栈

【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——粒子动画
相关推荐
土司大王
6 分钟前
LeetCode hot100——实现 Trie (前缀树)
java·算法·leetcode
水龙吟啸
11 分钟前
华为研发岗AI方向9.9机考题复盘&分析
人工智能·python·算法·华为
小七在进步
13 分钟前
类和对象(一)
java·数据结构·算法
Y_Bk
14 分钟前
2026 ICPC EC网络预选赛第一场
算法
CarIise
19 分钟前
C语言字符串基础:从char数组到双指针反转算法
算法
佳児素花痴╮
21 分钟前
C++速通2
开发语言·c++·算法
麻瓜code
1 小时前
【LeetCode】相交链表:双指针法,一次遍历找到交点
算法·leetcode·链表
zander258
1 小时前
LeetCode 5. 最长回文子串
算法
hanlin03
2 小时前
刷题笔记:力扣第84题-柱状图中最大的矩形
笔记·算法·leetcode
青少儿编程课堂
3 小时前
威佐夫博弈(双堆取子游戏)解析
c++·python·算法·bfs·信息学竞赛
热门推荐
01如何新建文件夹? 电脑新建文件夹的4种方法02国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)03GitHub 镜像站点04历年考研数学一、数学二、数学三真题试卷及答案PDF05蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接062026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?07微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新08ZCode 周末送额度活动开启:3 亿 Token 免费领取09AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路10Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费