力扣58(java)-最后一个单词的长度（简单）

题目：

给你一个字符串 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 <= 104
s 仅有英文字母和空格 ' ' 组成
s 中至少存在一个单词

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

一、使用split函数暴力求解

先使用split函数将字符串以空格为分割符划分成字符串数组，然后直接定位到数组最后一个字符串，再统计最后一个字符串的字母个数。

代码：

 

 二、反向遍历

反向遍历字符串，寻找最后一个单词并计算其长度。

• 首先找到字符串中的最后一个字母，该字母为最后一个单词的最后一个字母；
• 然后从最后一个字母开始反向遍历字符串，直到遇到空格或者到达字符串的起始位置。因为遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为最后一个单词的长度。

代码：

 

三、使用两个指针

从后往前对字符串进行遍历，使用两个指针 start 和 end 来代指最后一个单词的范围（start 最终会指向目标单词首个字符的前一个字符，end 最终会指向目标单词的最后一个字符），最终end - start 即是答案。

 代码：

  小知识：

java中length和length()的区别：

    在java中String类可以定义字符串变量和字符串数组

• length()：用于求String字符串对象的长度，是求String字符串对象中字符的个数(字母的个数)；
• length：用于求String字符串数组的长度，求字符串数组中有多少个字符串(单词的个数)。