LeetCode 58.最后一个单词的长度（模拟，字符串）

最新推荐文章于 2024-08-08 16:37:46 发布

岁忧

最新推荐文章于 2024-08-08 16:37:46 发布

阅读量214

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138211426

版权

LeetCode 专栏收录该内容

410 篇文章 0 订阅

订阅专栏

文章描述了一个C++类Solution的方法，用于解决计算给定字符串中最后一个非空单词的长度问题，通过后往前遍历并忽略末尾连续空格来确定答案。

摘要由CSDN通过智能技术生成

58.最后一个单词的长度

在这里插入图片描述
思路：模拟，从后往前处理，注意最后面有空格的情况要跳过。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int ans=0;
        int flag=0;//标记目前字符串最后面有空格
        for(int i=s.size()-1;i>=0;i--){
            if(!flag&&s[i]==' ') continue;//跳过字符串最后面的连续空格
            flag=1;//已处理最后面有空格的情况，后面遇见空格不需要跳过
            if(s[i]!=' ') ans++;
            else break;
        }
        return ans;
    }
};