找最后一个word的长度。
从后往前计算,找到第一个不是空的位置,然后从这个位置再继续找第一个为空的位置
class Solution { public: int lengthOfLastWord(string s) { int right = s.size() - 1; while(right >= 0){ if(s[right] == ' ') right--; else break; } int left = right; while(left >= 0){ if(s[left] != ' ') left--; else break; } return right - left; } };