zoukankan      html  css  js  c++  java
  • 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));
        }
    
    }
  • 相关阅读:
    python学习:匿名函数
    python学习:递归列出目录里的文件
    python学习:函数的递归调用
    ios开发解决遍历删除数组对象报错
    ansible入门
    git入门-分支
    Swift 使用CollectionView 实现图片轮播封装就是这样简单
    iOS复杂动画之抽丝剥茧(Objective-C & Swift)
    大数据
    点击UITableView的cell展开收缩
  • 原文地址:https://www.cnblogs.com/Transkai/p/14835334.html
Copyright © 2011-2022 走看看