最后一个单词的长度
给你一个字符串 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”。
提示：
s仅有英文字母和空格' '组成s中至少存在一个单词
思路分析
要得到字符串中最后一个单词的长度，需要首先得到字符串中最后一个单词的开始下标和结束下标。
如果字符串中存在非空格字符，则字符串中最后一个非空格字符即为最后一个单词的结束字符，对应的下标即为最后一个单词的结束下标。因此，从字符串的末尾反向遍历字符串，遇到空格则跳过，第一次遇到非空格字符时，将其下标记为最后一个单词的结束下标。
得到最后一个单词的结束下标之后，从该下标开始，继续反向遍历字符串，遇到非空格字符则跳过，第一次遇到空格或者下标小于 000 时，遍历到的下标位置加 111 即为最后一个单词的开始下标。
最后一个单词的长度即为最后一个单词的结束下标与开始下标之差加 111。
由于字符串中存在至少一个单词，因此字符串中一定存在非空格字符，上述做法可以得到最后一个单词的长度。
算法代码
public int lengthOfLastWord(String s) {
int length = s.length();
int wordStart = -1, wordEnd = -1;
int index = length - 1;
while (index >= 0) {
if (s.charAt(index) == ' ') {
index--;
} else {
wordEnd = index;
break;
}
}
while (index >= 0) {
if (s.charAt(index) != ' ') {
index--;
} else {
wordStart = index + 1;
break;
}
}
if (index < 0) {
wordStart = 0;
}
return wordEnd - wordStart + 1;
}
结果详情
算法复杂度
- 空间复杂度：
- 时间复杂度：
在掘金(JUEJIN)一起进步，一起成长！
