Example 15
最后一个单词的长度
题目概述：给你一个字符串 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. 定义变量index代表考察的最后一个单词最后一个字母的索引，初始值为字符串最后一个字符的索引。
2. 因可能出现最后若干个字符是’ ’（空格）的情况，因此定义while循环，每次出现空格，都使index索引位置即初始考察位置前移一位。
3. 定义变量wordLength记录最后一个单词的长度，初始值为0。
4. 定义while循环，若当前考察索引位置大于0且当前索引对应字符不为空格，则表明该字符属于最后一个单词中的字母，则将wordLength自加一，代表最后一个单词的长度加一，index自减一，代表考察上一个索引位置的字符。
5. 循环结束后，将wordLength返回。
示例代码如下：
public class LengthOfTheLastWord { /** * 给你一个字符串 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”。 * 来源：力扣（LeetCode） * 链接：https://leetcode.cn/problems/length-of-last-word */ public static void main(String[] args) { LengthOfTheLastWord lolw = new LengthOfTheLastWord(); System.out.println(lolw.lengthOfLastWord("Hello World")); // 5 } /** * 官方 * * @param s * @return */ public int lengthOfLastWord(String s) { int index = s.length() - 1; while (s.charAt(index) == ' ') { index--; } int wordLength = 0; while (index >= 0 && s.charAt(index) != ' ') { wordLength++; index--; } return wordLength; } /** * 个人 * @param s * @return */ /*public int lengthOfLastWord(String s) { while (s.charAt(s.length() - 1) == ' ') s = s.substring(0, s.length() - 1); int length = s.length(); for (int i = length - 1; i >= 0; i--) { if (s.charAt(i) == ' ') return length - 1 - i; } return length; }*/ }
