一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。
1.描述
给你一个字符串 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”。
提示：
- 1 <= s.length <= 10^4
- s 仅有英文字母和空格 ' ' 组成
- s 中至少存在一个单词
2.分析
整体思路非常简单，就是从后往前遍历。定义两个指针i和j，同时从末尾往前出发。
当找到最后一个单词的最后一个字母的时候，也就是反向遍历碰到的一个英文字符，此时，j停止移动，固定于此。然后i继续往前移动，直到遇到空格，此时停止。然后，j - i就是最后一个单词的长度。
这里需要注意，虽然i指向的是空格，j的长度减去i的长度，正好得到单词的长度。
3.AC代码
class Solution {
public int lengthOfLastWord(String s) {
if(s == null || s.length() == 0) return 0;
int i = s.length() - 1, j = s.length() - 1;
while(i >= 0 && j >= 0){
if(i == j && s.charAt(i) == ' '){
i--;
j--;
}else if(i == j && s.charAt(i) != ' '){
i--;
}else if(i < j && s.charAt(i) == ' '){
break;
}else {
i--;
}
}
return j - i;
}
}
总结
该解法还有优化的空间，当我看到代码时，发现if条件判断处代码，可以再进行优化，至少可以减少代码。因为一次循环里面，就只是执行了三种操作，如下：
- 同时进行i--和j--
- break跳出循环
- i--
参考
【彤哥来刷题啦】模拟 & 一行代码炫技！ - 最后一个单词的长度 - 力扣（LeetCode） (leetcode-cn.com)
