LeetCode 第 58 题(Length of Last Word)

LeetCode 第 58 题(Length of Last Word)

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

example,
Given s = “Hello World”,
return 5.

这道题也比较简答，主要考察字符串的一些基本操作。需要注意的是要把字符串后面多余的空格先排除掉。因此我的代码用了两个循环。

class Solution {
public:
    int lengthOfLastWord(string s) {
        string::const_iterator tail = s.cend();

        int len = 0;
        while(tail != s.cbegin())// 去掉字符串后面多余的空格
        {
            --tail;
            if(*tail != ' ')
            {
                len ++;
                break;
            }
        }
        // 到这里时 tail 指向的位置有两种情况：
        // 1. 指向字符串中最后一个非空格的字符
        // 2. 指向字符串的第一个字符
        // 当然，这两种情况可能会同时满足，但无论如何，这时 tail 指向的字符已经处理过了。因此之后只需处理 tail 之前的那些元素。
        while(tail != s.cbegin())
        {
            --tail;
            if(*tail == ' ') break;
            len++;
        }
        return len;
    }
};