LeetCode之最后一个单词的长度

这道题的通过率很低是有原因的，首先去掉末尾的空格，然后再倒着遍历字符串，遇到空格退出，否则就计数。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int ans = 0;
        int len = s.length();
        for( int i = len - 1 ; i >= 0 ; i-- ){
            if( s[i] == ' ' ) len--;
            else break;
        }
        for( int i = len - 1 ; i >= 0 ; i-- ){
            if( s[i] != ' ' ) ans++;
            else break;
        }
        return ans;
    }
};

当然我这里并没有真正去掉，但是时间复杂度最大也是O(s.length());