JAVA练习370- 最后一个单词的长度
题目概览
给你一个字符串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 <= 10^4s仅有英文字母和空格' '组成s中至少存在一个单词
来源：58. 最后一个单词的长度 - 力扣（LeetCode）
解题分析
方法：反向遍历
反向找第一个不为 ' ' 的索引，然后再往后找第一个为 ' ' 的索引，索引之差就是单词长度。
时间复杂度：O(n)
空间复杂度：O(1)
class Solution { public int lengthOfLastWord(String s) { int n = s.length(), i = n - 1, result = 0; while(i >= 0 && s.charAt(i) == ' ') { i--; } while(i >= 0 && s.charAt(i) != ' ') { i--; result++; } return result; } }