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.
用result记录上一个单词的长度，用cur记录当前单词的长度。
每遇到空白符，将cur赋给result，然后cur置零。
如果以字母结尾，返回cur
如果以空格结尾，返回result(此时cur为0)
class Solution { public: int lengthOfLastWord(const char *s) { int result = 0; //last word length if(s == NULL) return result; int i = 0; int cur = 0; //cur word length while(s[i] != 0) { //skip space while(s[i] != 0 && s[i] == ‘ ‘) i ++; if(s[i] == 0) return result; while(s[i] != 0 && s[i] != ‘ ‘) {//cur word i ++; cur ++; } if(s[i] == 0) //end { return cur; //cur is exactly the last word } else {//space remains to be addressed in next loop result = cur; cur = 0; } } } };
原文：http://www.cnblogs.com/ganganloveu/p/4157958.html