LeetCode28 最后一个单词的长度

1. 题目

   给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
   
   单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

2. 示例

   示例 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"。

3. 解题思路

   1. 方法一：使用String类型的split方法分割字符串为数组。需要考虑连续多个空格情况。可以使用正则表达式替换多个空格为单个空格字符，在分割。
   2. 方法二：直接遍历数组。从字符串末尾直接遍历字符，如果是不是空格，计数器加一，如果是空格并且计数器是不是0，遍历结束，返回结果。

4. 代码(Java)

   // 方法一
   class Solution {
       public int lengthOfLastWord(String s) {
           if (s == null || s.length() == 0) {
               return 0;
           }
           String str = s.replaceAll("\\s+", " "); // 去除多余的空格并保留单个空格
           String[] result = str.trim().split(" "); // 根据空格切割字符串
           return result[result.length - 1].length();
       }
   }

   // 方法二
   class Solution {
       public int lengthOfLastWord(String s) {
           if (s == null || s.length() == 0) {
               return 0;
           }
           int num = 0;
           for (int i = s.length() - 1; i >= 0; i--) {
               if (s.charAt(i) == ' ') {
                   if (num != 0) {
                       return num;
                   }
               } else {
                   num++;
               }
           }
           return num;
       }
   }