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的值

总结:

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

相关推荐
贾斯汀玛尔斯2 分钟前
每天学一个算法-- 归并排序(Merge Sort)
数据结构·算法·排序算法
算法鑫探3 分钟前
算法中的二分法(二分查找)详解及示例
c语言·数据结构·算法·新人首发
Hammer_Hans4 分钟前
DFT笔记42
笔记
叶子野格14 分钟前
《C语言学习:编程例题》8
c语言·开发语言·c++·学习·算法·visual studio
澈20716 分钟前
排序算法入门:冒泡、选择、插入排序详解
数据结构·算法·排序算法
returnthem17 分钟前
运维笔记:Shell 脚本入门到实践
运维·笔记
6Hzlia19 分钟前
【Hot 100 刷题计划】 LeetCode 152. 乘积最大子数组 | C++ 动态规划 (绝妙 swap 翻转技巧)
c++·leetcode·动态规划
smj2302_7968265220 分钟前
解决leetcode第3901题好子序列查询
python·算法·leetcode
_深海凉_22 分钟前
LeetCode热题100-每日温度
算法·leetcode·职场和发展
迷你可可小生24 分钟前
面经学习(二)
学习·算法