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;
    }
};
相关推荐
韩非12 分钟前
if 语句对程序性能的影响
算法·架构
用户9163574409515 分钟前
LeetCode热题100——15.三数之和
javascript·算法
ting_zh36 分钟前
导数、偏导数与梯度:机器学习数学基础
算法·基础数学
灰灰老师1 小时前
七种排序算法比较与选择[Python ]
java·算法·排序算法
秃头狂魔1 小时前
DAY1 数组一
算法
CM莫问1 小时前
推荐算法之粗排
深度学习·算法·机器学习·数据挖掘·排序算法·推荐算法·粗排
Larry_Yanan2 小时前
QML学习笔记(三十)QML的布局器(Layouts)
c++·笔记·qt·学习·ui
rengang662 小时前
10-支持向量机(SVM):讲解基于最大间隔原则的分类算法
人工智能·算法·机器学习·支持向量机
筱砚.2 小时前
【C++——面向对象编程综合案例】
c++
ajassi20002 小时前
开源 C++ QT QML 开发(十五)通讯--http下载
c++·qt·开源