示例:
输入: “Hello World”
输出: 5
解题思路
先说下我的思路:题目要求给一个字符串s,s仅包含字母和空格字符,要求返回最后一个单词的长度,考虑如下几点
1、如果s是空字符,即s=“”,此时应该返回0;
2、如果s只包含空格字符,即s=" ",此时也应该返回0;
3、如果s既包含字母也包含空格(或者只包含字母),可以通过split()函数,用一个空格字符切割,这样就可以得到一个列表,这个列表只由连续的字母和空字符组成,然后把列表中的所有空字符删除,最后把列表中的最后一项的长度返回即可;
所以现在的问题就转化为:如何删除一个列表中的特定元素,这里的话,就是删除列表中的空字符,即""
解决方法
方法1:借助一个临时列表,把非空元素提取到临时列表中,然后取出临时列表最后一项,返回其长度即可
这是最笨的方法,实际运行时也是最耗时的方法
class Solution(object):
def lengthOfLastWord(self, s):
“”"
:type s: str
:rtype: int
“”"
if s.isspace(): # 判断s是否只由空格字符组成,如s==" "
return 0
elif s == “”: # 判断s是否为空字符串,如s==“”
return 0
else: # 如果s不为空,且不全是由空格组成
temp = s.split(" ") # 通过split方法,用一个空格字符将字符串s进行切割,可以得到由单词和空字符串组成的列表,将列表赋给temp
new = [] # 定义一个空列表,作为中间变量
for t in temp: # 遍历temp,把非空元素提取到new中,最后把new的最后一项的长度返回即可
if t != “”:
new.append(t)
return len(new[-1])
在说方法2之前,说一个错误的方法:使用for循环,正向遍历列表,删除其中的空字符,如下
s = [“”,“”,“a”, “a”, “a”,“”,“”,“”]
for i in range(0,len(s)):
if s[i] == “”:
del s[i]
print(s)
运行上述代码,会报错