最后一个单词的长度---leetcode58题

最新推荐文章于 2024-11-19 11:04:16 发布

目标成为slam大神

最新推荐文章于 2024-11-19 11:04:16 发布

阅读量164

点赞数

分类专栏：数据结构与算法学习记录文章标签：字符串

本文链接：https://blog.csdn.net/m0_50046535/article/details/125467228

版权

数据结构与算法学习记录专栏收录该内容

79 篇文章 2 订阅

订阅专栏

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

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

示例 1：

输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为5。

思路：从最后一个字母，反向遍历字符串，遇到第一个空格，返回遍历次数，就是最后一个单词的长度。

题解1：核心代码模式

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

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

题解2：ACM模式

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    getline(cin, s);
    
    int ans = 0;
    int i = s.size() - 1;
    while(s[i] == ' '){
        i--;
    }
    while(i >= 0 && s[i] != ' '){
        i--;
        ans++;
    }
    cout << ans << endl;
    return 0;
}