58.Length of Last Word

weixin_30585437

于 2019-04-09 10:29:00 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smallredness/p/10675373.html

本文介绍了一个C++函数，用于计算给定字符串中最后一个单词的长度。该函数首先定位到字符串的末尾，然后跳过可能存在的空格，接着从最后一个非空字符开始向前遍历，直到遇到空格或字符串开头，从而得出最后一个单词的长度。

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

转载于:https://www.cnblogs.com/smallredness/p/10675373.html