栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

58. 最后一个单词的长度

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

58. 最后一个单词的长度

58. 最后一个单词的长度

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:
输入:s = “Hello World”
输出:5

示例 2:
输入:s = " fly me to the moon "
输出:4

示例 3:
输入:s = “luffy is still joyboy”
输出:6

解法(反向遍历)
class Solution {
    public int lengthOfLastWord(String s) {
        int index = s.length()-1;
        //找到字符串中的最后一个字母,即把最后的空格过滤掉
        while(s.charAt(index) == ' '){
            index--;
        }
        //从最后一个字母开始继续反向遍历字符串,直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母,因此遍历到的字母数量即为最后一个单词的长度。
        int length = 0;
        while(index >= 0 && s.charAt(index) != ' '){
            length++;
            index--;
        }
        return length;
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/287607.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号