LeetCode 58. Length of Last Word

题意

找出一个含空格的字符串的最后一个单词

思路

直接倒着遍历，注意后面可能有多个空格

代码

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