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