前言

博客里新开一个“用python手刃Leetcode”的专题，顾名思义，主要目的是记录自己在Leetcode上刷题的过程，代码全程用python3编写，所用网址是：leetcode中国。这个网址的好处是：1)纯中文，解决了英语不好读题困难的问题；2)网页打开速度快。

`

同时可以看到：目前官网给出的解题代码是用java编写的，并没有给出官方的python解答，本专栏除了尽量使用多种解法给出每道题的python3解答代码之外，还会记录下自己在做题过程中的一些收获和思考。便于以后复习查阅。

题目

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World" 输出: 5

一)不调用任何python包版本

1、首先，为了理解算法思想，先不调用任何函数手动撸个复杂的，思路如下：首先去除掉字符串末尾的空格：倒着遍历，判断是空格就把字符串长度减一，z直到遇到单词字母。接着从头开始遍历，遇到空格就把start指针移在该空格后的第一个单词上。直到遍历到最后一个单词的尾字母。最后返回n-start(n本来就比末尾索引大一，所以不需要加一了)

class Solution:

def lengthOfLastWord(self, s):

"""

:type s: str

:rtype: int

"""

n = len(s)

i = n-1

while i>= 0:

if s[i].isspace():#也可以：s[i] ==" "

n -= 1

i -= 1

else:

break

if n == 0:return 0

start = 0

for j in range(n):

if s[j].isspace():

start = j+1

return n-start

复制代码

2、当然，直接设置一个计数器计数也可以。

class Solution(object):

def lengthOfLastWord(self, s):

n = len(s)

i = n-1

while i>= 0:

if s[i].isspace():#也可以：s[i] ==" "

n -= 1

i -= 1

else:

break

counter=0

for i in (s.strip()):

if i == " ":

counter = 0

else:

counter += 1

return counter

复制代码

当然还有一种思路就是：可以先把字符串反转开始遇到的空格都删掉，从而将start指在遇到的第一个字母删，接着再遇到一个空格返回当前索引和start之间的长度，这个可以自己实现以下。

二)调用python特有的包版本

当然，在实际生活中遇到这种情况，当然没有必要自己费力实现，只需要借助python的了两个函数进行实现。

1) strip()。这个函数用于移除字符串头尾指定的字符(默认为空格或换行符)或字符序列，只要在首尾，有多少删多少。有趣的是，这个单词的意思就是剥光，剥除的意思，充分证明了python函数起名的通俗，生动。

例如：

str = "0000000你好啊0000000";

str.strip( '0' ); # str = "你好啊"

str2 = " 你好啊 "

str2.strip(); #str2="你好啊"

复制代码

注意：该方法只能删除开头或是结尾的字符，不能删除中间部分的字符。

另外，这个函数对于字符串可以不按照顺序匹配：

str = "123你好321231"

print (str.strip( '123' )) # str = "你好"

复制代码

2)) split()。这个函数通过按照指定的分隔符对字符串进行切片，并返回一个列表。它的英文意思有切分，切开的意思，命名同样很形象。

使用方法：str.split(str="分隔符", num=分割次数

其中str 默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。也可以自己指定。

用法示例：

str = "你好 啊，我很 好，我们大家都很 好"

str.split(','); # str = ["你好 啊","我很 好","我们大家都很 好"]

str.split(',',1); # str = ["你好 啊","我很 好,我们大家都很 好"]

print str.split() #str = ["你好","啊，我很","好，我们大家都很","好"]

复制代码

借用这两个函数，这个题可以一行搞定：return len(s.strip().split(" ")[-1])

还是那句话，在实际使用中可以这么用，但是做算法题还是尽量自己手动实现一下，以理解算法思想。