力扣练手58 最后一个单词的长度Java版

LeetCode 58题解析

最新推荐文章于 2024-07-29 23:59:36 发布

原创最新推荐文章于 2024-07-29 23:59:36 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最后一个单词长度 #算法 #Java

原创同时被 3 个专栏收录

48 篇文章

订阅专栏

总结

42 篇文章

订阅专栏

自学

30 篇文章

订阅专栏

本文详细解析了LeetCode第58题“最后一个单词的长度”的解决方案，介绍了一种从字符串尾部开始遍历的方法来计算最后一个单词的长度。

题目描述

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

我首先想到的是split 但感觉好像不太好换了种思路:从尾开始遍历

package leetcode.easy.week01;

public class problem58 {


    public int lengthOfLastWord(String s) {
         if(" ".equals(s)){
             return 0;
         }
        int b=0;
        for(int a=s.length()-1;a>-1;a--){
            char c = s.charAt(a);
            if(' '==c){
               if(b>0){
                   return b;
               }
           }else{
               b++;
           }

        }
        return b;
    }

    public static void main(String[] args) {
        problem58 pro=new problem58();
        int hello_world = pro.lengthOfLastWord("    ");
        System.out.println("结果是:"+hello_world);
    }
}