58. 最后一个单词的长度

毛卷卷dd

已于 2022-06-29 01:05:19 修改

阅读量67

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

于 2022-06-29 01:03:56 首次发布

本文链接：https://blog.csdn.net/m0_51481094/article/details/125512698

版权

LeetCode 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

该问题涉及字符串处理，主要目标是从给定的字符串中找出最后一个单词的长度。解决方案是通过从后向前扫描字符串，跳过空格，直到找到第一个非空字符，然后继续计数直到遇到下一个空格或字符串结束。这种方法有效地确定了最后一个单词的长度。

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

【题目描述】

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

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

【解答】

从后往前扫描即可

class Solution {
public:
    int lengthOfLastWord(string s) {
          int index = s.size() - 1;

        while (s[index] == ' ') {
            index--;
        }

        int l = 0;
        while (index >= 0 && s[index] != ' ') {
            l++;
            index--;
        }

        return l;

    }
};