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

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

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分享技术问题，我们一起学习进步