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;
    }
};
相关推荐
tankeven5 分钟前
HJ181 相差不超过k的最多数
数据结构·c++·算法
XWalnut23 分钟前
LeetCode刷题 day13
数据结构·算法·leetcode
AlbertS38 分钟前
distcc + ccache 编译递归问题排查总结
c++·cmake·gcc·g++·distcc·ccache
炽烈小老头39 分钟前
【每天学习一点算法 2026/04/17】多数元素
数据结构·学习·算法
小苗卷不动41 分钟前
ps axj | grep 和 which命令
c++
云泽8081 小时前
第十五届蓝桥杯大赛软件赛省赛C/C++大学B组
c语言·c++·算法·蓝桥杯
Wadli1 小时前
集群C++聊天服务器
服务器·开发语言·c++
洛水水1 小时前
# 线程池详解:从原理到实现
c++·线程池
大模型最新论文速读1 小时前
VQKV:KV Cache 压缩 82% 性能几乎不降
人工智能·深度学习·算法·机器学习·自然语言处理
yongui478341 小时前
基于MSP430和Zigbee技术的煤矿综合监控系统设计与实现
算法