力扣58、最后一个单词的长度


思路

从后往前遍历,找到第一个不是空格的字符,再从当前字符遍历整个单词

代码演示

class Solution {
public:
    int lengthOfLastWord(string s) {
        int r = s.size() - 1, l;
        while (s[r] == ' ') r--;
        l = r;
        while (l >= 0 && s[l] != ' ') --l;
        return r - l;
    }
};

文章作者: Axieyun
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Axieyun !
评论
评论
  目录