最后一个单词的生命周期 前言 解题思路 转变思路 总结

发表于

「这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战」。

前言

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

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

解题思路

要得到最后一个单词的长度，那我们可以从后往前遍历，如果遇到空格说明最后一个单词遍历完成

注意：字符串前后有空格，我们可以调用字符串的trim()方法，去除前后空格，当然也有别的方法处理，我在这就用这个函数了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
java复制代码class Solution {
    public int lengthOfLastWord(String s) {
        s = s.trim();
        int res = 0;
        int len = s.length();
        
        char tmp = 'a';
        
        for (int i = len - 1; i >= 0; i--) {
            tmp = s.charAt(i);
            if (tmp == ' ') break;
            res++;
        }
        return res;
    }
}

转变思路

标签：字符串遍历
从字符串末尾开始向前遍历，其中主要有两种情况
第一种情况，以字符串”Hello World”为例，从后向前遍历直到遍历到头或者遇到空格为止，即为最后一个单词”World”的长度5
第二种情况，以字符串”Hello World “为例，需要先将末尾的空格过滤掉，再进行第一种情况的操作，即认为最后一个单词为”World”，长度为5
所以完整过程为先从后过滤掉空格找到单词尾部，再从尾部向前遍历，找到单词头部，最后两者相减，即为单词的长度
时间复杂度：O(n)，n为结尾空格和结尾单词总体长度

总结

  • 本题考查应该没有任何难点，我们只需要逆向查找就可以了。题目中明确提到是通过空格来进行隔离每个单词的标识的，并没有让我们加入语义的分析。当然了加入语义就不是考试算法相关了。

欢迎点赞哦

本文转载自: 掘金

开发者博客 – 和开发相关的 这里全都有

0%