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;
    }
};

 

posted @ 2019-04-28 14:47  有梦就要去实现他  阅读(91)  评论(0编辑  收藏  举报