题目链接:https://leetcode.com/problems/length-of-last-word/
Runtimes:4ms
1、问题
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.
2、分析
简单的问题,注意边界的判断
3、小结
陷阱:1、空字符串判断;2、i边界的判断
4、实现
class Solution {
public:
int lengthOfLastWord(const char *s) {
if('\0' == s[0])
return 0;
int i = 0;
while(s[i] != '\0')
++i;
--i;
while(i >= 0 && s[i] == ' ')
--i;
int sta = i;
while(i >= 0 && s[i] != ' ')
--i;
return sta - i;
}
};
5、反思
一气呵成