Length of Last Word

方法:最简单的是从后向前遍历即可

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = 0, i=s.size()-1;
        
        while(i>=0 && s[i] == ' ')
            --i;
        while(i>=0 && s[i--] != ' ')
            ++len;
         
         return len;
    }
};

 

posted @ 2017-04-25 21:51  chengcy  Views(95)  Comments(0)    收藏  举报