Leetcode 58. 最后一个单词的长度
题目
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
解法:
- 从前往后:需要注意的是最后都是空格的情况,因此,用两个变量分别保存,上一个单词的长度和当前单词的长度,最后输出的时候判断,如果当前长度不为0则输出,否则输出前一个单词长度。
- 从后往前,很简单,去除后面的空格,然后数长度知道碰到空格或者到头了。
代码:
- 从前往后:
需要注意的是最后都是空格的情况,
class Solution:
def lengthOfLastWord(self, s: str) -> int:
l = 0
ll = 0
i = 0
while(i<len(s)):
if(s[i]==" "):
i = i + 1
if(l!=0):
ll = l
l = 0
else:
l = l + 1
i = i + 1
return ll if l==0 else l
- 从后往前
class Solution:
def lengthOfLastWord(self, s: str) -> int:
b = len(s)-1
re = 0
if(b<0):
return re
while(s[b]==" " and b >= 0):
b = b - 1
while(s[b]!=" " and b >= 0):
re = re + 1
b = b - 1
return re