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

最新推荐文章于 2023-10-19 11:16:06 发布

原创最新推荐文章于 2023-10-19 11:16:06 发布 · 427 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

68 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

题意理解：

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

题目分析：

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

解题代码：

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;
    }
};