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;
}
};