您的位置:首页 > 其它

[LeetCode] Length of Last Word

2014-03-09 22:39 405 查看
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
.

Solution:

class Solution {
public:
int lengthOfLastWord(const char *s) {
int len = 0;
while(s[len] != '\0') len++;
if(len == 0) return 0;

int start = len - 1, end = len - 1;
while(end >= 0 && s[end] == ' ') end--;
if(end < 0) return 0;
start = end - 1;
while(start >= 0 && s[start] != ' ') start--;

return end - start;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: