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;
    }
};
相关推荐
Jordannnnnnnn1 分钟前
追赶33名
c++
ccLianLian4 分钟前
数论·约数
数据结构·算法
会编程的土豆5 分钟前
【数据结构与算法】最短路径---Dijkstra 算法
数据结构·c++·算法
2401_879693875 分钟前
C++中的观察者模式实战
开发语言·c++·算法
炽烈小老头7 分钟前
【 每天学习一点算法 2026/03/24】寻找峰值
学习·算法
William_wL_8 分钟前
【C++】string的实现
c++
fff98111826 分钟前
C++与Qt图形开发
开发语言·c++·算法
计算机安禾41 分钟前
【数据结构与算法】第3篇:C语言核心机制回顾(二):动态内存管理与typedef
c语言·开发语言·数据结构·c++·算法·链表·visual studio
不想写代码的星星1 小时前
C++模板特化:别把“特例”写成“特坑”——从全特化到变量模板
c++
njidf1 小时前
C++中的访问者模式
开发语言·c++·算法