最后一个单词的长度

最新推荐文章于 2022-06-24 23:49:56 发布

原创最新推荐文章于 2022-06-24 23:49:56 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种简单的方法来计算给定字符串中最后一个单词的长度，通过从后向前遍历字符串，有效地找到并返回最后一个单词的长度。

题目描述

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

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

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

示例:

输入: "Hello World"
输出: 5

解法

很简单，从后往前遍历即可

public int lengthOfLastWord(String s) {
		if(s == null) {
			return 0;
		}
		int end=-1, start=-1;
		for(int i=s.length()-1;i>=0;i--) {
			if(end ==-1 && s.charAt(i) != ' ') {
				end = start = i;
			}else if(end != -1) {
				if(s.charAt(i) == ' ') {
					return end -start+1;
				}else {
					start--;
				}
			}
		}
		return end==-1?0:end -start +1;
    }