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

沙琪玛666

已于 2023-11-06 21:48:04 修改

阅读量103

点赞数

分类专栏：力扣 c++ 文章标签： leetcode 算法职场和发展

于 2023-11-06 16:59:26 首次发布

本文链接：https://blog.csdn.net/sqm472527736/article/details/134250076

版权

c++ 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

力扣

9 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
using namespace std;

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;
    }
};

int main() {
    Solution sol;
    string input = "Hello World";
    int result = sol.lengthOfLastWord(input);
    cout << "Length of the last word: " << result << endl;
    return 0;
}

思路：既然是求取最后一个单词的长度，本来是从左向右搜索，那我从右向左搜索，首先求出长度，如果检测到字符串为空进行判断，直至当前字符串不为空格求出索引，然后再向左去判断，如果出现空格和当前长度为0了，则返回长度。