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

总结:

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

相关推荐
Dev7z23 分钟前
基于MATLAB数学形态学的边缘检测算法仿真实现
算法·计算机视觉·matlab
风筝在晴天搁浅7 小时前
代码随想录 718.最长重复子数组
算法
kyle~7 小时前
算法---回溯算法
算法
star _chen7 小时前
C++实现完美洗牌算法
开发语言·c++·算法
雷工笔记7 小时前
MES学习笔记之SCADA采集的数据如何与MES中的任务关联起来?
笔记·学习
hzxxxxxxx7 小时前
1234567
算法
繁星星繁8 小时前
【C++】脚手架学习笔记 gflags与 gtest
c++·笔记·学习
Sylvia-girl8 小时前
数据结构之复杂度
数据结构·算法
CQ_YM8 小时前
数据结构之队列
c语言·数据结构·算法·
VekiSon8 小时前
数据结构与算法——树和哈希表
数据结构·算法