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

来源:互联网 发布:华为 算法工程师 面试 编辑:程序博客网 时间:2024/03/28 16:43

题意理解:

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


题目分析:

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


解题代码:

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


0 0
原创粉丝点击