思路:
从后往前倒, 跳过所有空格, 遇到第一个字符时开始计数, 再遇到空格或者到头了就返回结果.
真有公司面试这么简单的题么……
int lengthOfLastWord(string s) {
int res = 0, i = s.length() - 1;
while (i >= 0) {
if (s[i] != ' ') res++;
else if (res) return res;
i--;
}
return res;
}