给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
时间: 2023-08-14 18:11:21 浏览: 150
字符串最后一个单词的长度
5星 · 资源好评率100%
可以按照以下步骤解决这个问题:
1. 首先,去掉字符串末尾的空格字符,因为最后一个单词后面不会有空格字符。
2. 然后,从字符串末尾开始向前遍历,找到第一个空格字符的位置。这个位置后面的字符串就是最后一个单词。
3. 最后,计算最后一个单词的长度并返回。
可以使用 Python 实现上述算法,代码如下:
```python
def lengthOfLastWord(s: str) -> int:
# 去掉末尾空格
s = s.rstrip()
# 从后往前找第一个空格
i = len(s) - 1
while i >= 0 and s[i] != ' ':
i -= 1
# 计算最后一个单词的长度
return len(s) - 1 - i if i >= 0 else len(s)
```
测试一下:
```python
s = "Hello World"
print(lengthOfLastWord(s)) # 输出 5,因为最后一个单词是 World,长度为 5
s = " fly me to the moon "
print(lengthOfLastWord(s)) # 输出 4,因为最后一个单词是 moon,长度为 4
s = "luffy is still joyboy"
print(lengthOfLastWord(s)) # 输出 6,因为最后一个单词是 joyboy,长度为 6
```
阅读全文