LeetCode:Length of Last Word

来源:互联网 发布:守望先锋数据怎么看 编辑:程序博客网 时间:2024/05/17 09:23

分析:    

    用个变量last保存遍历到当前位置的最后一个空格位置,只要当前字符不是空格,就更新res,这样下来,最终res里面存放的就是所要求的结果.需要注意的是,last变量的初值.

解题代码:

class Solution {public:    int lengthOfLastWord(const char *s)     {        if (s == NULL)            return 0;        int res = 0,last = -1;        for (int i = 0; s[i]; ++i)        {            if( s[i] == ' ')            {                last = i;                continue;            }            res = i - last;        }        return res;    }};


0 0
原创粉丝点击