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

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

题目描述:


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


如果不存在最后一个单词,请返回 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;
    }
}


小结


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


总结:


简单题,没啥好总结的。

目录
相关文章
|
2天前
leetcode-434:字符串中的单词数
leetcode-434:字符串中的单词数
29 1
|
2天前
【力扣】58. 最后一个单词的长度
【力扣】58. 最后一个单词的长度
|
2天前
|
存储 算法
力扣318 最大单词长度乘积
力扣318 最大单词长度乘积
|
7月前
|
存储
【Leetcode-58.最后一个单词的长度 -66.加一】
【Leetcode-58.最后一个单词的长度 -66.加一】
31 0
|
8月前
leetcode:58. 最后一个单词的长度
逆向求,先设置一个字符串下标index,定位到最后一个单词的最后一个字符。再一个设置长度变量n,从后向前遍历,直到遇到“空格”或者下标index小于0停止遍历,每次前移n++,最后返回长度变量n 关键1:如何定位到最后一个单词的最后一个字符?
27 0
|
11月前
|
算法 安全 Swift
LeetCode - #58 最后一个单词的长度
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
12月前
7-81 单词长度
7-81 单词长度
78 0
|
算法
leetcode-438. 找到字符串中所有字母异位词(滑动窗口)
时间复杂度: O((n - m) * m) 其中n表示s字符串的长度,m表示p字符串的长度,因为一次滑动窗口对比字符数量的时间是O(m),总共滑动n - m次
79 0
leetcode-438. 找到字符串中所有字母异位词(滑动窗口)
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
每日三题 无重复字符的最长子串 最长连续序列 找到字符串中所有字母异位词
74 1
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
Leetcode | 连接两字母单词得到的最长回文串
Leetcode | 连接两字母单词得到的最长回文串
109 0
Leetcode | 连接两字母单词得到的最长回文串