每日一练（38）：最后一个单词的长度

---

title: 每日一练（38）：最后一个单词的长度

categories:[剑指offer]

tags:[每日一练]

date: 2022/04/09

---

每日一练（38）：最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"

输出：5

解释：最后一个单词是“World”，长度为5。

示例 2：

输入：s = " fly me to the moon "

输出：4

解释：最后一个单词是“moon”，长度为4。

示例 3：

输入：s = "luffy is still joyboy"

输出：6

解释：最后一个单词是长度为6的“joyboy”。

提示：

1 <= s.length <= 104

s 仅有英文字母和空格 ' ' 组成

s 中至少存在一个单词

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/length-of-last-word

方法一：双指针法

思路分析

定义两个指针指向字符串的末尾，若字符串末尾为空格，指针同时前移 i--; j--;

若遇到非空格，那么固定 j 不动，表示单词的末尾位置，继续前移 i ,直到再次遇到空格，或者遍历完字符串；

最后，i 指向的位置是最后一个单词开头的前一个位置， j - i 即为最后一个单词的长度。

int lengthOfLastWord(string s) {
    int i = s.size() - 1;   //定义两个指针指向字符串的末尾
    int j = i;
    while (s[i] == ' ') {
        i--;
        j--;
    }
    //此时i,j指向最后一个单词的末尾位置
    while (i >= 0 && s[i] != ' ') {
        i--;
    }
    return j - i; //得到最后一个单词的长度
}

方法二：反向遍历

思路分析

从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为

最后一个单词的长度

int lengthOfLastWord(string s) {
    int index = s.size() - 1;
    while (s[index] == ' ') {
        index--;
    }
    //此时index指向最后一个字符串的的末尾
    int wordLength = 0;
    while (index >= 0 && s[index] != ' ') {
        wordLength++;   //通过遍历得到最后一个字符串的长度
        index--;
    }
    return wordLength; 
}