java|求最后一个单词长度（反向遍历）

最新推荐文章于 2025-03-28 19:00:00 发布

@刘老二

最新推荐文章于 2025-03-28 19:00:00 发布

阅读量304

点赞数 1

文章标签： java 开发语言算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_60619970/article/details/131605557

版权

该文章介绍了一个Java方法，用于计算给定字符串中最后一个单词的长度。通过反向遍历字符串，找到最后一个非空格字符作为单词的结束，然后继续回溯到第一个空格或字符串开始，统计字母数量得到单词长度。示例展示了不同输入的处理结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：

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

package com.lyj;

/**
 * @author: LYJ
 * @className: LengthOfLastWord
 * @description: 要求得到字符串中最后一个单词的长度
 * @date :2023/7/7 22:03
 * @version: 0.1
 * @since: jdk11
 */
public class LengthOfLastWord {
    public static void main(String[] args) {
        String s = "Hello World";
        String s1 = "   fly me   to   the moon  ";
        String s2 = "luffy is still joyboy";
        System.out.println(test01(s));
        System.out.println(test01(s1));
        System.out.println(test01(s2));
    }

    /*
    要求得到字符串中最后一个单词的长度

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


        因为输入的字符串一定有单词，所以字符串中一定有字母，所以最少会出现一个单词，
        因为找的是字符创的最后一个单词，所以从后遍历，
        输入的字符串最后可能是空格也可能是字符串，所以反向遍历，直到遍历到字符串的开始位置或者空格
        利用一个变量累加操作存储最后一个字符串的长度，最后得到字符串的长度
     */
    public static int test01(String s) {
        //1.找出最后一个字符串的最后一个字母的位置
        int index = s.length() - 1;
        while (s.charAt(index) == ' ') {
            index--;
        }
        //2.从最后一个字符串的最后一个字母遍历到最后一个字符串的第一个字母或者空格位置，利用一个变量累加计数
        int lengthOfLastWord = 0;
        while (index >= 0 && s.charAt(index) != ' ') {
            index--;
            lengthOfLastWord++;
        }
        return lengthOfLastWord;
    }
}