LeetCode-58-Length of Last Word(字符串)-Easy

EddyLiu-csdn

于 2016-02-04 08:47:26 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/eddy_liu/article/details/50633498

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于求解给定字符串中最后一个不含空格的有效子串的长度。该方法通过从字符串末尾开始遍历，记录遇到的有效字符数量，并在遇到第一个空格时返回子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意理解：

求解最后一个不包含空格的字符子串的长度；

题目分析：

从后向前处理，找到最后一个不包含空格的字符子串；

解题代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int size=s.size();
        if(size<=0){
            return 0;
        }
        
        int len=0;
        //0-init 1-first encounter space 2-first encounter character
        int encounterSpaceFlag=0;
        for(int i=size-1; i>=0; i--){
            if(s[i]!=' '){
                len++;
                encounterSpaceFlag=2;
            }
            
            if(s[i]==' ' && encounterSpaceFlag==2){
                return len;
            }
        }
        
        return len;
    }
};