题目
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
题解
这道题考虑怎么找到最后一个连续的不包含空字符的字符串。怎么算找到了这样的一个单词呢?其实我们只要找到字符串的开头和结尾就算找到了。既然是要在一个字符串中找,免不了要进行遍历。首先考虑从头开始遍历,我们发现不容易确定最后一个单词的开头,当遍历到一个单词时,如果不知道后边的字符情况也不确定是不是最后一个。再考虑从后往前遍历,发现就比较容易确定最后一个单词了。从后往前遍历遇到的第一个非空字符就是最后一个单词的结尾。再继续往前遍历,遇到第一个空字符时就找到了单词的开头。
此外还要考虑字符串长度为0的情况,和整个字符串一个单词都没有的情况。
代码
class Solution {
public int lengthOfLastWord(String s) {
if(s.length() == 0) {
return 0;
}
int end = s.length() - 1;
while(end >= 0 && s.charAt(end) == ' ') {
end--;
}
int start = end;
while(start >= 0 && s.charAt(start) != ' ') {
start--;
}
return end - start;
}
}