LeetCode 58.最后一个单词的长度 C++

LeetCode 58.最后一个单词的长度 C++

思路🤔:

先解决当最后字符为空格的情况 ,如果最后字符为空格下标就往后移动,直到不为空格才停止,然后用rfind查询空格找到的就是最后一个单词的起始位置,最后相减就是单词的长度。

代码🔎:

c++ 复制代码
class Solution {
public:
    int lengthOfLastWord(string s) {
            int i = s.size() - 1;
            while(s[i] == ' ') //当末尾为空格时
            {
                i--; //找出最后一个空格的前一个字母
            }
            int j = s.size() - 1 - i; //计算出空格占多少个字符
            int found = s.rfind(' ',i);
            int num = s.size() - 1 - found - j; //相减则是单词长度
            return num;
    }
};
相关推荐
Titan202418 分钟前
Linux环境变量个人笔记
linux·服务器·c++
飞Link23 分钟前
告别盲目找Bug:深度解析 TSTD 异常检测中的预测模型(Python 实战版)
开发语言·python·算法·bug
记忆多1 小时前
c++名字空间 函数模版 左右值
开发语言·c++·算法
三伏5221 小时前
控制理论前置知识——相平面数学基础2(示例部分)
算法·平面·控制
2401_889884662 小时前
高性能计算通信库
开发语言·c++·算法
不想看见4042 小时前
Hamming Distance位运算基础问题--力扣101算法题解笔记
算法
肆忆_2 小时前
# cilly-vm-cpp 重构复盘(第 1 阶段:SRP)
c++
像污秽一样2 小时前
算法与设计与分析-习题4.1
算法·链表·排序算法
lhc200906253 小时前
【作业】 贪心算法
算法·贪心算法
天若有情6733 小时前
循环条件隐藏陷阱:我发现了「同循环双条件竞态问题」
c++·学习·算法·编程范式·while循环··竞态