leetcode：58. 最后一个单词的长度

原创于 2020-12-19 21:44:09 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

144 篇文章

订阅专栏

博客给出LeetCode题目链接https://leetcode-cn.com/problems/length-of-last-word/ ，指出‘不存在最后一个单词’指字符串无字母，介绍解题思路为过滤尾部空格，从后往前遍历最后一个单词至空格或字符串首部，还给出C++代码。

链接：https://leetcode-cn.com/problems/length-of-last-word/
注意题目中“不存在最后一个单词”是指字符串中没有字母。这道题的思路是先过滤字符串尾部的空格，在从后往前遍历最后一个单词直至空格（或字符串首部）。
C++代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int n = s.size()-1;
        while(n>=0&&s[n]==' ')
            n--;
        if(n<0)
            return 0;
        for(int i = n;i>=0;i--)
        {
            if (s[i] ==' ')
                return n-i;
        }
        return n+1;
    }
};