欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 最后一个单词的长度

程序员文章站 2024-03-15 00:01:11
...

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:
输入: "Hello World"
输出: 5

思路分析:这道题还是比较简单的,使用一个指针从右往左进行寻找即可。
图解:
LeetCode 最后一个单词的长度

class Solution {
public:
    int lengthOfLastWord(string s) {
        int cnt = 0;//最后一个单词的长度
        int index = s.size() - 1;//扫描指针,从右向左进行
        while(index >= 0 && s[index] == ' '){//跳过尾端的空格
            --index;
        }
        while(index >= 0 && s[index] != ' '){//计算最后一个单词的长度
            ++cnt;
            --index;
        }
        return cnt;
    }
};

LeetCode 最后一个单词的长度
LeetCode 最后一个单词的长度
有点难以置信,我的代码还没有它的精简?!不服。。。