来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/length-of-last-word
给一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
s = s.strip(' ')
L = s.split(' ')[-1]
return len(L)
有没有被震惊到?就是用了一个spilt方法,首先使用strip方法去掉头尾的空格,再使用spilt方法将单词以空格划分,然后返回空格划分后的最后一个单词。
(1)标签:字符串遍历
(2)从字符串末尾开始向前遍历,其中主要有两种情况
(3)第一种情况,以字符串"Hello World"为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"的长度5
(4)第二种情况,以字符串"Hello World “为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为"World”,长度为5
(5)所以完整过程为先从后过滤掉空格找到单词尾部,再从尾部向前遍历,找到单词头部,最后两者相减,即为单词的长度