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;
    }
};
相关推荐
nananaij15 小时前
【LeetCode-01 两数之和 python解法】
开发语言·python·算法·leetcode
crescent_悦15 小时前
PTA C++:正整数A+B
数据结构·c++·算法
丶小鱼丶15 小时前
数据结构和算法之【链表】
java·数据结构·算法
礼拜天没时间.15 小时前
力扣热题100实战 | 第31期:下一个排列——数组规律的极致探索
java·算法·leetcode·字典序·原地算法·力扣热题100
ws540d15 小时前
Ranking All UsersLast Updated: 2026-03-14(Sat) 19:46算法启发式活跃用户所有用户
算法
lcreek16 小时前
LeetCode LCR114.火星词典
leetcode··拓扑排序
进击的小头16 小时前
第8篇:线性二次型调节器
python·算法·动态规划
Z9fish16 小时前
sse哈工大C语言编程练习42
c语言·开发语言·算法
YYYing.16 小时前
【Linux/C++多线程篇(一) 】多线程编程入门:从核心概念到常用函数详解
linux·开发语言·c++·笔记·ubuntu
一起搞IT吧16 小时前
Android功耗系列专题理论之十六:功耗不同阶段&不同模块分析说明
android·c++·智能手机·性能优化