58.最后一个单词的长度

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:

1
2
输入:s = "Hello World"
输出:5

Solution

哈哈,split直接1行解决了,但是这种题应该是要考如何消去空格

先把末尾的空格消去了,再从后往前遍历即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
public int lengthOfLastWord(String s) {
// 设置index为字符串的最后一个字符的索引
int index = s.length() - 1;

// 跳过字符串末尾的空格字符。如果遇到空格,则索引向前移动。
while (index >= 0 && s.charAt(index) == ' ') {
index--;
}

// 初始化wordLength为0,用于计数最后一个单词的长度
int wordLength = 0;

// 继续向前遍历,直到字符串开头或遇到另一个空格字符为止。
// 每遇到一个非空格字符,wordLength就增加1。
while (index >= 0 && s.charAt(index) != ' ') {
wordLength++;
index--; // 索引继续向前移动
}

// 返回最后一个单词的长度
return wordLength;
}
}