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

leetcode 58.最后一个单词的长度

程序员文章站 2022-04-05 10:12:11
...

leetcode 58.最后一个单词的长度

题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明: 一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

解题思路

从后向前遍历,选去除字符串尾部的空格,然后遇到非空格就开始计数,直到下一次遇到空格,停止计数。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int l=0, r=s.size()-1;
        int count = 0;
		// 去除字符串后面的空格
        while(r>=0){
            if(s[r] != ' '){
                break;
            }
            r--;
        }
        // 开始统计单词的长度
        l = r;
        while(l>=0){
            if(s[l] == ' '){
                break;
            }
            l--;
        }
        count = r-l;
        return count;
    }
};

简化一下代码,可以使用一个变量去统计非空格,若是开始的时候字符为空,并且count等于零,就表示当前的这个空格属于字符串末尾,若是count不等于零,表示最后一个单词的长度已经统计完了,直接跳出。

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

欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步
leetcode 58.最后一个单词的长度