058.最后一个单词的长度

题意

给你一个字符串 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"。

分析

注意到题目的字符串只有空格和字母,所求又是最后一个单词的长度,那么我们只需要过滤掉字符串末尾的空格,然后从后往前数,看有多少个连续的非空的字符即可。

java 复制代码
/**
 * @ClAssName lengthOfLastWord
 * @Description 求一个字符串最后一个字串的字符长度
 * @Author 欧妮甲是神仙
 * @Date 
 */
public class lengthOfLastWord {

    public static void main(String[] args) {



    }

    public  int lengthOfLastWord( String s){

        int res = 0; //记录长度
        int pos = s.length() - 1; //指针
        while(pos > 0 && s.charAt(pos) == ' '){  //去除最后一个空格
            pos--;
        }
        //移动指针查找字符或数字并记录长度
        while(pos >= 0 && ((s.charAt(pos) <= 'z' && s.charAt(pos) >= 'a')
                || (s.charAt(pos) <= 'Z' && s.charAt(pos) >= 'A'))){
            pos--;
            res++;
        }
        return res;
    }
}

总结

这题如果直接正向去求解,往往会纠结于这个单词是不是最后一个单词,就需要复杂的判断条件,而且也会有一些冗余的比较,可能时间复杂度和反向求解是一样的,但实际运行的时候,会明显地感觉到效率很低。

力扣链接:. - 力扣(LeetCode)

一步一个脚印

不积跬步无以至千里,不积小流无以成江海。

相关推荐
卡尔特斯1 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源1 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole1 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫2 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide2 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261352 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源2 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub3 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群3 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心3 小时前
从零开始学Flink:数据源
java·大数据·后端·flink