LeetCode_Simple_58. Length of Last Word

最新推荐文章于 2023-02-25 23:03:36 发布

RicardoChou

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_41637618/article/details/86510738

LeetCode 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用C++解决字符串处理问题的方法，具体为计算给定字符串中最后一个单词的长度。提供了两种解法，一种是从后向前遍历并去除尾部空格，另一种是从前向后遍历并判断非空格字符前是否为空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019.1.16

题目描述：

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.

Example:

Input: "Hello World"
Output: 5

这题是求最后一个单词的长度，但是需要注意一个“陷阱”，如果字符串某一个单词之后全是空格，则这就是最后一个单词了，比如说“a ”，那最后一个单词的长度就是1。

解法一：我们要先对字符串进行处理，去除字符串最后的连续空格，再将字符串从后往前遍历到第一个空格，则刚刚扫描的就是最后一个单词，长度就是该单词的长度。

C++代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s.size()==0) return 0;
        int k=0,i=s.size()-1;
        while(s[i]==' ') --i;
        while(s[i]!=' '&&i>=0){
            k++;
            i--;
        }
        return k;
    }
};

执行时间：4ms

解法二：

也可以从前往后遍历，遍历字符串的时候，如果遇到非空格的字符，我们只需要判断其前面一个位置的字符是否为空格，如果是的话，那么当前肯定是一个新词的开始，将计数器重置为1，如果不是的话，说明正在统计一个词的长度，计数器自增1即可。但是需要注意的是，当i=0的时候，无法访问前一个字符，所以这种情况要特别判断一下，归为计数器自增1那类。

C++代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res = 0;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] != ' ') {
                if (i != 0 && s[i - 1] == ' ') res = 1;
                else ++res;
            }
        }
        return res;
    }
};