从头做leetcode之leetcode 58 最后一个单词的长度

C++求解最后一个单词长度

最新推荐文章于 2025-02-09 23:22:42 发布

原创最新推荐文章于 2025-02-09 23:22:42 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用C++解决字符串问题的方法，具体为计算给定字符串中最后一个单词的长度，考虑到字符串可能以空格结尾的情况。通过逆向遍历字符串，找到最后一个非空字符，再找到前一个空格位置，从而确定最后一个单词的长度。

58.最后一个单词的长度

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

注意事项：s不一定是以单词结尾，可能在单词后还有空格

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