Leetcode-58.最后一个单词长度

发表于 分类于 阅读次数：

题目描述

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

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

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

示例:

输入: “Hello World”
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法1：暴力模拟

先把尾部的空格清除，然后从后向前遍历，找到空格或者到达头部停止，记录长度

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
    int lengthOfLastWord(string s) {
        int n=s.length();
        if(n==0)
            return 0;
        int i;
        int res=0;
        i=n-1;
        while(i>=0)
        {
            if(s[i]!=' ')
                break;
            i--;
        }
        for(;i>=0;i--)
        {
            if(s[i]==' ')
                break;
            res++;
        }
        return res;
    }
};