【力扣经典面试题150道(java)】58. 最后一个单词的长度

最新推荐文章于 2024-09-14 18:52:56 发布

莓莓不加糖

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量202

点赞数

分类专栏：力扣面试经典150题 (java) 文章标签： leetcode java 字符串

本文链接：https://blog.csdn.net/Haha_Sugar/article/details/132819176

版权

力扣面试经典150题 (java) 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

文章讨论了解决给定字符串中最后一个单词长度的问题，通过从后向前遍历，避免空格干扰，找出最后一个单词并计算其长度。提供了一个Solution类的代码实现和可能的易错点分析。

摘要由CSDN通过智能技术生成

文章目录

题目

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

提示：

1 <= s.length <= 10⁴
s 仅有英文字母和空格 ’ ’ 组成
s 中至少存在一个单词

解题思路

要求最后一个单词的长度，那么从后向前遍历字符串找到最后一个单词统计长度即可。

易错点

字符串可能会以空格结尾。

代码

class Solution {
    public int lengthOfLastWord(String s) {
        int t = s.length();
        int L = 0; //记录最后一个单词的长度
        int i;
        for (i=t-1;i>=0;i--) //为了避免最后又空格，先从后向前找到第一个字母
            if (s.charAt(i)!=' ')
                break;

        for (i=i;i>=0;i--) {
            if (s.charAt(i)==' ') //遇到空格，说明最后一个单词结束
                break;
            else
                L++;
        }
        return L;
    }
}