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

【每日一练（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/probl...
方法一：双指针法
思路分析定义两个指针指向字符串的末尾，若字符串末尾为空格，指针同时前移 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; }