您的位置:首页 > 其它

LeetCode58 Length of Last Word

2016-09-19 22:15 281 查看
题目:

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
. (Easy)

分析:

注意把最后的空格处理掉即可。

代码:

class Solution {
public:
int lengthOfLastWord(string s) {
int start = s.size() - 1;
int result = 0;
while (s[start] == ' ') {
start--;
}
for (int i = start; i >= 0; --i) {
if (s[i] != ' ') {
result++;
}
else {
return result;
}
}
return result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: