题目描述

给你一个字符串 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我们很容易想到两种方法,第一种是从后往前进行遍历,直到遇到第一个单词。第二种是将字符串空格分割然后找最后一个元素长度

        当然,第一种方法是一个比较好的方法,无论在时间还是空间上。

代码

        思路一:

class Solution {
    public int lengthOfLastWord(String s) {
        int high=s.length()-1;
        while(s.charAt(high)==' '){
            high--;
        }
        int low=high-1;
        while(low>=0 && s.charAt(low)!=' '){
            low--;
        }
        return high-low;
    }
}

        提交结果

思路二:

class Solution {
    public int lengthOfLastWord(String s) {
        String[] sarr=s.split(" ");
        return sarr[sarr.length-1].length();
    }
}

原文地址:https://blog.csdn.net/qq_62525547/article/details/134772286

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_35966.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注