Leetcode 编程题：最后一个单词的长度

最新推荐文章于 2021-10-19 11:05:13 发布

原创最新推荐文章于 2021-10-19 11:05:13 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #字符串处理 #Leetcode #单词长度

编程小白专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了LeetCode上一道热门编程题“最后一个单词的长度”，提供了两种解题思路：一是利用字符串处理方法，二是采用从后往前遍历的方式。通过具体示例，帮助读者理解并掌握解题技巧。

Leetcode 编程题：最后一个单词的长度

题目描述：
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: “Hello World”
输出: 5

解法1：调用字符串处理方法

class Solution {
    public int lengthOfLastWord(String s) {
       if(s.length()==0 ||s.trim().length()==0)
				return 0;
		String []str =s.trim().split(" ");
		
		return str[str.length-1].length();
    }
}

在这里插入图描述

解法2：从后往前遍历

class Solution {
    public int lengthOfLastWord(String s) {
        int count=0;
		int flag=-1;
		if(s.length()==0) return 0;
		for(int x=s.length()-1;x>=0;x--) {
			if(s.charAt(x)==' ') {
				if(flag==1) break;
				continue;
			}else {
				count++;
				flag=1;
			}
		}
		
		return count;
    }
}

在这里插入图片描述