LeetCode 58. 最后一个单词的长度

LeetCode 58. 最后一个单词的长度

思路：

先定位到最后一个单词，然后开始倒数遍历，直到遇到空格。

代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        //先定位到最后一个单词的最后一个字母
        int k=s.size()-1;

        while(k && s[k] == ' ') k--;
        int cnt=0;
        while(k >= 0 && s[k] != ' ') k--,cnt++;
        return cnt;
    }
};