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;
    }
};
相关推荐
汉克老师8 小时前
CSP-J 2026 第二轮入门组真题解析(第一题 、旅游)
c++·csp-j·信息学竞赛·小学生学c++
xiaoye-duck8 小时前
《C++ 项目:手写大模型接入 SDK》Gemini接口设计(上):初始化、全量响应实现和测试
开发语言·网络·c++·语言模型
文丑颜不良啊8 小时前
LeetCode1941~1960题目解析
java·leetcode
老师我太想进步了202612 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志7832412 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU11412 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊13 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊14 小时前
LeetCode2001~2020题目解析
java·leetcode
加宝的起点雷达16 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业