LeetCode28 最后一个单词的长度

biglxl2024-03-05 5:05

题目

java 复制代码

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例

java 复制代码

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

代码(Java)

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();
    }
}

java 复制代码

// 方法二
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;
    }
}