Length of Last Word

来源:互联网 发布:剑三小和尚捏脸数据 编辑:程序博客网 时间:2024/05/17 18:01

从前往后扫描,遇到非空格字符则len+1,遇到空格不能直接len归0,需要判断下一个字符是否为非空格,如果非空格,则len归0,否则不能归0。

注意实现细节。

class Solution {public:    int lengthOfLastWord(const char *s) {                int len = 0;        while(*s)        {            if(*s++ != ' ') len++;            else if(*s && *s != ' ') len = 0;        }        return len;    }};

9.1 最新代码。

class Solution {public:    int lengthOfLastWord(const char *s) {        const int len = strlen(s);        int lastLength = 0;        bool word = false;                for(int i=0; i<len; ++i)        {            if(s[i] != ' ')            {                if(!word)                {                    lastLength = 1;                    word = true;                }                else                {                    lastLength++;                }            }            else                word = false;        }        return lastLength;            }};

0 0