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
.
class Solution {
public:
int lengthOfLastWord(const char *s) {
int len = 0;
bool wc = true; // last word is completed.
while (*s) {
if (*s++ == ' ')
wc = true;
else if (wc) {
len = 1;
wc = false;
}
else
++len;
}
return len;
}
};
此算法在leetcode上实际执行时间为4ms。
基本思路:
1. 利用一个标志变量wc,指示上一个单词是否已经完成。 即是否看到空格。
2. 在上一个单词已经完成,且当前字母不为空格时,说明开始了新的单词,重置统计字符数。
或者说,在上一个字符为空格而当前不为空格时,开始统计新单词。
下面有一个更简洁的代码(不用标志变量)。
int lengthOfLastWord(const char* s) {
int len = 0;
while (*s) {
if (*s++ != ' ')
++len;
else if (*s && *s != ' ')
len = 0;
}
return len;
}
此代码来自:
https://leetcode.com/discuss/9148/my-simple-solution-in-c
此代码的思路与上面是一样的,
只不过它的表述应该是,当前字符如果为空格,而下一个不为空格,则重置计数器。