题解:
- 从字符串末尾开始向前遍历,其中主要有两种情况
- 第一种情况,以字符串”Hello World“为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词”World“的长度。
- 第二种,以字符串”Hello World“为例,需要先将末尾的空格过滤掉,在进行第一种情况的操作。即认为最后一个单词为”World“,长度为5
class Solution {
public int lengthOfLastWord(String s) {
int end = s.length() - 1;
while(end >= 0 && s.charAt(end) == ' ') end--;
if(end < 0) return 0;
int start = end;
while(start >= 0 && s.charAt(start) != ' ') start--;
return end - start;
}
}