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
.
思路:
1 可以从前往后
2 但是更好的应该是从后往前
问题就是要知道字符串的长度就可以了,如果是char就可以使用strlen。
下面程序5个语句搞定,简洁。
class Solution {
public:
int lengthOfLastWord(const char *s) {
int n = strlen(s)-1;
while (s[n] && s[n] == ' ') n--;
int i = 0;
for (; s[n] && s[n] != ' '; n--, i++);
return i;
}
};