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


小结


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


总结:


简单题,没啥好总结的。

目录
相关文章
|
4天前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
14天前
|
算法 JavaScript Python
【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径
Leetcode第79题"单词搜索"的Python解决方案,使用回溯算法在给定的二维字符网格中搜索单词,判断单词是否存在于网格中。
18 4
|
14天前
|
Python
【Leetcode刷题Python】生词本单词整理
文章提供了一个Python程序,用于帮助用户整理和排版生词本上的单词,包括去除重复单词、按字典序排序,并按照特定的格式要求进行打印排版。
13 3
|
15天前
|
Python
【Leetcode刷题Python】318. 最大单词长度乘积
本文提供了LeetCode题目318的Python编程解决方案,题目要求在一个字符串数组中找出两个不含有公共字母的单词,且这两个单词的长度乘积最大,如果不存在这样的两个单词,则返回0。
10 0
|
2月前
|
算法
【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
|
2月前
|
存储 SQL 算法
LeetCode题58: 5种算法实现最后一个单词的长度【python】
LeetCode题58: 5种算法实现最后一个单词的长度【python】
|
2月前
|
算法 测试技术 索引
力扣经典150题第三十二题:串联所有单词的子串
力扣经典150题第三十二题:串联所有单词的子串
15 0
|
2月前
|
算法
力扣经典150题第二十一题:反转字符串中的单词
力扣经典150题第二十一题:反转字符串中的单词
21 0
|
2月前
|
算法
力扣经典150题第十九题:最后一个单词的长度
力扣经典150题第十九题:最后一个单词的长度
17 0
|
3月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
34 1