leetCode #58 Length of Last Word

最新推荐文章于 2015-09-27 23:08:56 发布

MarStarck

最新推荐文章于 2015-09-27 23:08:56 发布

阅读量410

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/47442127

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：返回字符串中最后一个单词的长度

分析：因为是最后一个单词，所以可以从后往前遍历，遇到不为‘ ’的开始计数，到为‘ ’停止，其中的长度即为最后一个单词的长度。

答案：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res = 0;
        int i = s.length() - 1;
        while(s[i]== ' ')
            i--;
        if (i < 0 )
            return res;
        while(s[i]!=' ' && i >=0){
            res ++;
            i--;
        }
            
        return res;
        
    }
};