每日一道 LeetCode (13)：最后一个单词的长度
❝每天 3 分钟，走上算法的逆袭之路。
❞
前文合集
代码仓库
GitHub：https://github.com/meteor1993/LeetCode
Gitee：https://gitee.com/inwsy/LeetCode
题目：最后一个单词的长度
题目来源：https://leetcode-cn.com/problems/length-of-last-word/
给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
示例:
输入: "Hello World"
输出: 5
解题思路
今天这道题可以说是相当的简单，感觉大家看完题以后都应该有思路。
一个字符串，比如 「Hello World」 ，我们识别最后一个字符串是靠 space （空格） 进行识别的，那么只要我倒着检测整个字符串，遇到第一个空格停下来，就找到了最后一个字符串。
需要注意的是我们需要跳过末尾的所有 space 。
代码实现
代码比较简单，就是一个逆序循环，如下：
public int lengthOfLastWord(String s) {
int count = 0;
boolean flag = false;
for (int i = s.length() - 1; i >= 0; i--) {
if (flag && s.charAt(i) == ' ') {
break;
}
if (s.charAt(i) != ' ') {
flag = true;
count++;
}
}
return count;
}
解释一下，这里面第二个判断 s.charAt(i) != ' ' 是只要当前不是 space ，我们就增加计数。
而其中 flag 变量的作用就是，我们从后往前循环的时候，需要跳过所有的末尾 space ，只有从后往前数遇到第一个非 space 才会开始计数。
今天这道题很简单，我就不多说了，实在理解有困难的同学可以在编辑工具里面多 debug 几次（悄悄加一句，我遇到看不懂的代码都是这么干的）。
评论