leetcode:58.最后一个单词的长度

痛定思痛。 2021-12-13 14:13 223阅读 0赞

### 题目描述： ###

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

###### 示例： ######

输入: "Hello World"
    输出: 5

##### 题目难度：简单 #####

##### 分析： #####

很简单的一道题，解法很多，没啥好说的。

###### 解法一： ######

直接以空字符串拆分成数组，然后再读最后一个元素的长度即可。代码如下：

class Solution { 
        public int lengthOfLastWord(String s) { 
            if ("".equals(s.trim())) { 
                return 0;
            }
            String[] s1 = s.split(" ");
            return s1[s1.length - 1].length();
        }
    }

###### 小结： ######

拆分字符串很耗时，效率不高。

###### 解法二： ######

从后往前遍历，不是空格计数器加一，遇到空格则停止。代码如下：

class Solution { 
        public int lengthOfLastWord(String s) { 
            int l = s.length();
            int n = 0;
            for (int i = l - 1; i >= 0; i--) { 
                char c = s.charAt(i);
                // 如果字符串的最后面都是空格，则跳过
                if (n == 0 && c == ' ') continue;
                if (c == ' ') return n;
                else {  
                    n++;
                }
            }
            return n;
        }
    }

###### 小结 ######

比解法一效率高，只需要遍历一次字符串即可。

##### 总结： #####

简单题，没啥好总结的。

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:58. 最后一个单词的长度

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

今天药忘吃喽~/ 2024年04月06日 12:26/ 0 赞/ 29 阅读

相关（js）leetcode 58. 最后一个单词的长度

题目： > 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 > > 如

绝地灬酷狼/ 2022年12月29日 14:07/ 0 赞/ 116 阅读

相关 leetcode58最后一个单词的长度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年10月09日 00:40/ 0 赞/ 156 阅读

相关 58.最后一个单词的长度

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

约定不等于承诺〃/ 2022年09月12日 10:43/ 0 赞/ 147 阅读

相关 leetcode58. 最后一个单词的长度js

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

男娘i/ 2022年09月05日 00:17/ 0 赞/ 127 阅读

相关 LeetCode58. 最后一个单词的长度

给定一个仅包含大小写字母和空格 `' '` 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字

川长思鸟来/ 2022年05月26日 04:35/ 0 赞/ 170 阅读

相关【LeetCode】58. 最后一个单词的长度

题目链接：[https://leetcode-cn.com/problems/length-of-last-word/description/][https_leetcode-

Bertha 。/ 2022年04月21日 23:16/ 0 赞/ 177 阅读

相关 leetcode 58. 最后一个单词的长度

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

骑猪看日落/ 2022年04月18日 06:50/ 0 赞/ 150 阅读

相关 leetcode:58. 最后一个单词的长度

题目: 给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任

红太狼/ 2022年04月05日 08:44/ 0 赞/ 183 阅读

相关 leetcode:58.最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包

痛定思痛。/ 2021年12月13日 14:13/ 0 赞/ 224 阅读