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