题目
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
思路
1、设置一个字符串末指针end,字符串从后往前遍历
2、从后往前找到最后一个单词的最后一个字符,用end指向它
3、然后初始化指针start先指向end,接着从前往后遍历,找到最后一个单词前面的空格,用start指向该空格
4、返回end与start的差就是单词的长度了
代码
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;
}
}