LeetCode之Length of Last Word

最新推荐文章于 2019-04-25 08:53:40 发布

原创最新推荐文章于 2019-04-25 08:53:40 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一个简单的C++方法来找出并计算给定字符串中最后一个单词的长度。通过两个指针分别定位到最后一个非空格字符和该单词的第一个字符，两者之间的距离即为单词长度。

/*找到最后一个单词最后一个字母出现的位置，以及第一个字母出现的位置的前一个位置。
这两个位置相减就是最后一个单词长度。*/
class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s.empty()) return 0;
        int last(s.size()-1), first(0);
        while(s[last] == ' ' && last > 0) --last;//获得最后一个单词最后字母的位置
        first = last;
        while(s[first] != ' ' && first >= 0) --first;//获得最后单词第一个字母的前一个位置
        return last - first;
    }
};