1、使用内置函数
直接使用python内置函数,首先用strip去除首尾空格,然后进行分割,得到全是字符串的列表,最后一个列表元素的长度就是最后一个的单词的长度。
class Solution:
def lengthOfLastWord(self, s: str) -> int:
new_s = s.strip().split(" ")
return len(new_s[-1])
2、使用倒序遍历计算
使用倒序遍历计算,从字符串末尾开始遍历,为空格时,不计算;直到遇到第一个字母开始计算,一直计算到再次遇到一个空格。这里要注意的是,遇到空格时,需要判断是否已经计算过字符串的长度了,不然会计算所有字符串的长度。另外,最后也要返回一个长度,因为只有一个字符串的会返回None。
class Solution:
def lengthOfLastWord(self, s: str) -> int:
length = 0
for i in range(len(s)-1,-1,-1):
if s[i] == " " and length>0:
return length
if s[i] != " ":
length = length+1
return length
链接:https://leetcode-cn.com/problems/length-of-last-word/solution/58-zui-hou-yi-ge-dan-ci-de-chang-du-by-s-pibm/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。