Day14——T58. 最后一个单词的长度

Xh1Xxhg

已于 2023-01-15 08:55:21 修改

阅读量98

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode 数据结构

于 2023-01-15 08:54:48 首次发布

本文链接：https://blog.csdn.net/weixin_64667536/article/details/128691641

版权

Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该问题涉及字符串处理，算法通过反向遍历输入的字符串，去除尾部空格并找到最后一个由字母组成的单词，计算其长度。代码中定义了一个Solution类，包含一个lengthOfLastWord方法，该方法从字符串末尾开始检查，直到找到第一个非空格字符，然后继续向前直到遇到空格，返回计数器的值即为最后一个单词的长度。

摘要由CSDN通过智能技术生成

Day14——T58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

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

反向遍历

class Solution {
public:
    int lengthOfLastWord(string s) {
        int length = 0;
        int i = s.size() - 1;
        while(s[i] == ' ')//除去最后的空格
        {
            i--;
        }
        //找到最后一组单词
        while(i >= 0 && s[i] != ' ')//i >= 0必要条件，防止越界
        {
            length++;
            i--;
        }
        return length;
    }
};