58. Length of Last Word
解题思路：
从结尾向前搜索，空格之前的就是最后一个词了。写的时候我考虑了尾部有空格的情况。需要注意的是，测试用例中有" "的情况，此时应返回0。
int lengthOfLastWord(string s) {
if (s.length() == 0 || s.length() == 1 && s[0] == ‘ ‘)
return 0;
if (s.length() == 1 && s[0] != ‘ ‘)
return 1;
int i;
int count = 0;
bool flag = false;
for (i = s.length() - 1; i >= 0; i--) {
if (s[i] == ‘ ‘) {
if (flag == false)
continue;
else
break;
}
if (s[i] != ‘ ‘) {
if (flag == false)
flag = true;
count++;
}
}
return count;
}
原文：http://www.cnblogs.com/pxy7896/p/6592662.html