[Leetcode]第[58]题[JAVA][最后一个单词的长度][字符串]

最新推荐文章于 2024-11-01 14:31:38 发布

原创最新推荐文章于 2024-11-01 14:31:38 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串 #剑指offer

刷题同时被 2 个专栏收录

249 篇文章

订阅专栏

非0即1

239 篇文章

订阅专栏

本文详细介绍了三种在Java中获取字符串最后一个单词长度的方法，包括常规做法、索引法和通用匹配法，每种方法都附有代码实现，帮助读者理解和掌握不同场景下的最优实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】[简单]

在这里插入图片描述

【解答思路】

直接定位最后一个单词
先找最后一个单词最后一个字母
再找最后一个单词第一个字母

1. 常规做法

时间复杂度：O(N) 空间复杂度：O(1)

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

2. 索引法

trim()去除首尾空格
lastIndexOf(int ch) 最后一个空格出现的下标
时间复杂度：O(N) 空间复杂度：O(1)

class Solution {
    public int lengthOfLastWord(String s) {
        s = s.trim();
        int num = s.length() -1 - s.lastIndexOf(" ");
        return num;


    }
}

3. 通用匹配最后一个单词长度

时间复杂度：O(N) 空间复杂度：O(1)

public int lengthOfLastWord(String s) {
        
        int start,end ;
        int index =s.length()-1;
        while(index>=0 && (!Character.isLetter(s.charAt(index)))){
            index--;
        }
        if(index< 0) return 0;
        end = index;
         while(index>=0 && Character.isLetter(s.charAt(index)) ){
            index--;
        }
        start =index;

        return end - start ;

    }