首页
学习
活动
专区
工具
TVP
发布

最后一个单词的长度

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。...示例 1: 输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”,长度为5。...题目要求得到字符串中最后一个单词的长度,可以反向遍历字符串,寻找最后一个单词并计算其长度。 由于字符串中至少存在一个单词,因此字符串中一定有字母。...首先找到字符串中的最后一个字母,该字母即为最后一个单词的最后一个字母。 从最后一个字母开始继续反向遍历字符串,直到遇到空格或者到达字符串的起始位置。...遍历到的每个字母都是最后一个单词中的字母,因此遍历到的字母数量即为最后一个单词的长度。

13630
您找到你想要的搜索结果了吗?
是的
没有找到

算法-最后一个单词的长度

’ ’ 的字符串,返回其最后一个单词的长度。...如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。...return 0; return str[str.length-1].length(); } } 注意事项: 1.以空间换时间,这是此代码的思想 2.注意split的用法,返回的是一个数组...,而其中的元素是字符串 3.如果一个字符串由若干的空格,并且其没有字母表示,那么调用String的split()方法所返回的不是一个null,而是一个空数组. 4. ?...方法二:利用String内的charAt()方法,逻辑上是字符串最后开始找,没找到单词继续找,找到单词,开始记录单词长度,并且遇到的第一个空格停止循环。

44730

Excel公式练习:获取最后一个单词

本次的练习是:从一个英文句子中返回最后一个单词。示例数据如下图1所示,列A中是句子,列B中是返回的单词。 图1 请写下你的公式。...解决方案 公式1:使用某个字符(不可能出现在句子中的字符)替换掉最后一个单词之前的空格,然后查找该字符的位置,加上1,从而得到最后一个单词的起始位置,再使用MID函数提取该单词。...A1,FIND(CHAR(1),SUBSTITUTE(A1,"",CHAR(1),LEN(A1)-LEN(SUBSTITUTE(A1," ",""))))+1,255) 这个公式的缺点是,如果句子只有一个单词...公式2:使用LOOKUP函数来确定最后一个空格所在的位置,从而获取最后一个单词的长度,再使用RIGHT函数取出最后一个单词。...=RIGHT(A1,LEN(""&A1)-LOOKUP(LEN(" "&A1),FIND(" ",""&A1,ROW(INDEX(A:A,LEN(A1),1))))) 公式4:很巧妙的一个公式。

1.9K20

LeetCode | 58.最后一个单词的长度

这次来写一下 LeetCode 的第 58 题,最后一个单词的长度。 题目描述 题目直接从 LeetCode 上截图过来,题目如下: ?...问题分析 这个题只要从后往前遍历整个字符串就可以了,在遍历的过程中只要找到空格就可以很容易计算到最后一个单词的长度。...这么简单的问题,但是其中有两个小小的坑,第一个坑是,如果字符串的末尾有空格,那么怎么办?第二个坑是,如果字符串中没有空格怎么办?...第一个坑的解决方法是跳过字符串尾部出现的所有空格;第二个坑的解决方法是如果在字符串中没有空格,那么当前字符串实际上就是整个字符串的最后一个单词,那么只要返回整个字符串的长度就可以了。

55330

LeetCode 进阶之路 - 最后一个单词的长度

给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0。...说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。...>= 0 && s.charAt(lenth) == ' ') lenth--; */ s = s.trim(); // 通过从后往前遍历字符串,定义一个...1; // 去尾部空格 while (lenth >= 0 && s.charAt(lenth) == ' ') lenth--; // 优化后的代码,最后返回...word.lengthOfLastWord2(s)); } } Copyright: 采用 知识共享署名4.0 国际许可协议进行许可 Links: https://lixj.fun/archives/leetcode进阶之路-最后一个单词的长度

32610
领券