其他分享
首页 > 其他分享> > LeetCode 48.最后一个单词的长度

LeetCode 48.最后一个单词的长度

作者:互联网

题目描述

给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。

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

 

示例 1:

输入:s = "Hello World"
输出:5
示例 2:

输入:s = " "
输出:0
 

提示:

1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成

解题思路


思路一:暴力破解呗,还能咋地,想其他的都是瞎折腾呗;直接生成数据,取最最后一个元素的长度万事大吉;

思路二:倒置一下呗,再求indexOf(" ")不就得了,当然要注意“a ”这种情况,遇到这种情况就先trim()再倒置呗,还能咋滴;

太久没刷嘿嘿嘿,搞个简单的找找感觉。

代码如下

public class LengthOfLastWord {    public int lengthOfLastWord(String s) {//        String[] words=s.split(" ");//        int length=0;//       if (words.length==0){//           return  0;//       }else {////           length=words[words.length-1].length();//       }//        return  length;
        StringBuilder stringBuilder=new StringBuilder(s.trim());        int length=stringBuilder.reverse().toString().indexOf(" ");        if (length==-1){return s.trim().length();}        return  length;
    }    public static void main(String[] args) {
        String str="a ";
        LengthOfLastWord lengthOfLastWord=new LengthOfLastWord();
        System.out.println(lengthOfLastWord.lengthOfLastWord(str));
    }

}

 

标签:return,String,48,单词,length,words,lengthOfLastWord,LeetCode
来源: https://blog.51cto.com/u_15241496/2848302