力扣刷题记录
58.最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
题解示例
示例 1:
输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:
输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为4。
示例 3:
输入:s = “luffy is still joyboy”
输出:6
解释:最后一个单词是长度为6的“joyboy”。
1.题解代码(python)
代码如下(示例):
def lengthOfLastWord(s):
number = 0
j=-1
while s[j] ==" ":
j=j-1
while s[j] !=" " :
number=number+1
if -j<len(s):
j=j-1
else:
break
return number
2.解题思路
求最后一个单词的长度,本题我采用的是从后向前数的方法。
需要解决两个问题
(1)字符串中最后一个字母后面的空格 。比如:“absd ”
(2)如果该字符串中没有空格。比如“abc“
解决这两个问题同时限制字符数组中的字符类型和长度即可