LeetCoder_____ 最后一个单词的长度(58)

1. 思路

倒序遍历，遇到字符累加，当遇到空格并且累加值不为0的时候就是最后一个单词开始。输出即可

2. 代码

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