leetcode 58. Length of Last Word

找最后一个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;
    }
};
原文地址:https://www.cnblogs.com/ymjyqsx/p/10783932.html