LeetCode题解：Length of Last Word

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.

For example,

Given s =

"Hello World"

,

return

5

.

思路：

一些想法：首先可以用strlen走一遍字符串，直到碰到\0结束符号，然后从字符串的最后一个非空格字符向前回退，直到碰到空格或者字符串的开头。这样最坏情况下时间复杂度是O(2n)。

还有一种方法，只需要遍历一遍字符串。用两个int记录：之前一个word的长度，以及现在正在遍历的word的长度。只要碰到空格，就将当前word的长度保存给前一个word的长度，然后清零当前word的长度。不过这时需要考虑碰到连续几个空格的情况。这样最坏时间复杂度为O(n)，减少了一次遍历。

题解：

class Solution {
public:
int lengthOfLastWord(const char *s) {
int last_word_length=0;
int this_word_length=0;
const char* p=s;
while(*p!=0)
{
if (*p++ == 32 )
{
if (this_word_length != 0)
last_word_length = this_word_length;
this_word_length = 0;
}
else
++this_word_length;
}
if (this_word_length == 0)
return last_word_length;
else
return this_word_length;
}
};