leetcode做题笔记58

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

思路一:模拟题意

cpp 复制代码
int lengthOfLastWord(char * s){
    int ans = 0;
    for(int i = strlen(s)-1;i>=0;i--)
    {
        if(s[i]!=' ')ans++;
        if(ans!=0&&s[i]==' ')break;
    }  
    return ans;
}

分析:

本题要求最后一个单词长度,只需从后向前遍历,ans不断增加,一旦遇到空格则输出ans的值

总结:

本题考察对字符串的应用,理解题意后可快速解决。

相关推荐
ouliten1 小时前
[Triton笔记6]层标准化
笔记
玖釉-2 小时前
下一个排列:从字典序到原地算法的完整推导
数据结构·c++·windows·算法
IronMurphy2 小时前
【算法五十】62. 不同路径
算法
影寂ldy2 小时前
C#一维数组
算法
玄米乌龙茶1232 小时前
思维导图笔记:Prompt工程
笔记·prompt
过期动态3 小时前
【LeetCode 热题 100】移动零
java·数据结构·算法·leetcode·职场和发展·rabbitmq
zhangrelay3 小时前
ROS 2 Lyrical Luth启程-Ubuntu26.04-
linux·笔记·学习·ubuntu
计算机安禾3 小时前
【算法分析与设计】第10篇:下界理论与NP完全性初步
大数据·人工智能·算法
Undergoer_TW3 小时前
SLAM实战避坑笔记:基础矩阵退化场景分析与解决方案
笔记·线性代数·矩阵