11-05 最后一个单词的长度

题目

思路：
首先讲字符串反转，变为从前到后开始统计；

如果反转之后的字符串前面有空格，那么则不统计，但是为了防止这一点出现，可以在循环的时候加一个判断，只返回统计的长度不为0的时候的值；如果遍历得到的值不是空格，则统计其长度，这样当遍历得到的全为空格的时候，cnt是不会增加的，输出的一定是0。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = s.length();
        reverse(s.begin(), s.end());
        int cnt = 0;
        for(int i=0; i<len; i++)
        {
            if(s[i] != ' ')
                cnt++;
            else if(cnt != 0)
                return cnt;
        }
        return cnt;
    }
};

使用Python会简单很多：
先strip()移除字符串首尾的空格，之后用split()按照空格分开，之后返回最后一个元素的长度。

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.strip(' ')
        L = s.split(' ')[-1]
        return len(L)

然而我还是习惯用C…