[LeetCode] 58.Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

原创最新推荐文章于 2024-09-20 00:30:00 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为58的问题——最后一个单词的长度的方法。通过将输入字符串倒置，并利用C++标准库中的reverse函数，作者实现了寻找并计算最后一个单词长度的功能。当字符串为空或只包含空格时，函数返回0。

[LeetCode] 58.Length of Last Word

题目描述
解题思路
实验代码

题目描述

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,

Given s = “Hello World”,
return 5.

解题思路

这道题我的思路是把这个字符串先倒置，利用了reverse()函数，因为从后往前看比较方便区分不同情况，如果字符串为” “或者”“时则返回值0，否则找到第一个非空格的字符对应的数字。之后再从这个数字开始记录下来非空格字符的个数，最终返回这个个数值就完成了。

实验代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int l = s.length(), t = 0, m = 0;
        if (s == " " || s == "") return 0;
        reverse(s.begin(), s.end());
        for (int i = 0; i < l; i++) {
            if (s[i] != ' ') {
                t = i;
                break;
            };
        }
        for (int i = t; i < l; i++) {
            if (s[i] == ' ') break;
            m++;
        }
        return m;
    }
};