面试经典算法150题系列-最后一个单词的长度

betterManchester

于 2024-08-16 11:59:21 发布

阅读量702

点赞数 13

分类专栏：面试经典算法题150题文章标签：算法 java 面试

本文链接：https://blog.csdn.net/qq_59611575/article/details/141255431

版权

面试经典算法题150题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

最后一个单词的长度

给你一个字符串 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：将字符串转成全为单词的字符串列表，然后直接返回最后一个单词的长度即可。

处理：将所给字符串，利用正则表达式进行匹配筛选，将空格去掉后得到一个全为单词的字符串数组，然后返回最后一个单词的长度即可。

实现代码：

    public  int lengthOfLastWord(String s) {
        //正则表达式匹配去掉空格，得到单词数组
        String[] words = s.split("\\s+");
        //判断数组是否为空
        if (words.length == 0) {
            return 0;
        }
        //返回最后一个单词的长度
        return words[words.length - 1].length();
        //等价于  最后一个单词在数组的索引  int lastWordIndex=words.length-1;
        //       最后一个单词的长度  int lastWordLength=words[lastWordIndex].length();
    }

split: 这是Java String 类的一个方法，用于根据指定的分隔符将字符串分割成多个子字符串，并返回一个子字符串数组。
\\s+: 这是一个正则表达式，其中 \\s 匹配任何空白字符（包括空格、制表符、换行符等），而 + 表示匹配一个或多个前面的字符。因此，\\s+ 将匹配一个或多个连续的空白字符。

（正则表达式详解，在文章的后面进行补充，如果有不懂的可以看看后面的知识补充部分）

实现思路2：通过从后往前遍历，直接计算最后一个单词的长度。

实现步骤：

1.我们需要定义一个变量用于记录最后一个单词的起始索引。

2.去掉字符串前后的字符串（确保前后没有空格），然后从后往前开始遍历，记录当前索引，若是没有遇到空格，则更新用于记录的索引，遇到空格时，遍历使用break关键字跳出循环，说明最后一个单词已经遍历完。

3.返回最后一个单词的长度：字符串长度-起始索引

实现代码：

 public int lengthOfLastWord(String s) {
    // 如果字符串s为空或为null，返回0
    if(s.length() == 0 || s == null) {
        return 0;
    }
    // 去除字符串s两端的空白字符
    s = s.trim();
    
    // 初始化start变量，这将用于记录最后一个单词的起始索引
    int start = 0;
    
    // 从字符串的末尾开始向前遍历，直到遇到一个非空格字符
    for(int i = s.length() - 1; i >= 0; i--) {
        if(s.charAt(i) == ' ') {
            // 遇到空格，结束循环
            break;
        }
        // 更新start为当前非空格字符的索引
        start = i;
    }
    
    // 计算最后一个单词的长度，即字符串长度减去start
    // 由于start是在最后一个单词的第一个字符上，所以用字符串长度减去start
    // 得到最后一个单词的长度
    return s.length() - start;
}

charAt() 是 String 类的一个方法，用于返回指定索引处的字符。

第二种思路实现简单，执行效率比第一种要高。