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

总结:

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

相关推荐
长安11082 分钟前
web后端----oatpp临时笔记
笔记
Magic--2 分钟前
选择排序:原理、实现与优化
数据结构·算法·排序算法
qq_417695055 分钟前
基于C++的区块链实现
开发语言·c++·算法
We་ct7 分钟前
LeetCode 74. 搜索二维矩阵:两种高效解题思路
前端·算法·leetcode·矩阵·typescript·二分查找
2401_894241928 分钟前
基于C++的反射机制探索
开发语言·c++·算法
cui_ruicheng11 分钟前
C++ 数据结构进阶:unordered_map 与 unordered_set源码分析与实现
数据结构·c++·算法·哈希算法
C蔡博士16 分钟前
最小生成树(MST)详解:定义、算法与核心性质
算法·贪心算法·图论·时间复杂度
sxtyjty18 分钟前
AtCoder Beginner Contest 450 G题题解
数学·算法·期望
ccLianLian22 分钟前
数论·快速幂和逆元
数据结构·算法
没头脑的男大23 分钟前
华为题目152乘积最大子数组
算法·华为