每天一道算法：最后单词的长度

55、最后单词的长度

题目

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

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

备注：一个单词定义为不包含空格的字符序列。

示例：

思路

从后向前，寻找到第一个出现的非空格。

然后继续向前，寻找到第一个出现的空格。

两者之间的单词即为最后一个单词。

比如输入 "Hello World"，从后向前，第一个出现的非空格为 'd'，然后继续向前，第一个出现的空格为 'W' 左边的空格。

那么两者之间的 'World' 即为最后一个单词。

注意：

1、考虑都是空格的情况，这时候单词长度为0

2、考虑都是非空格的情况，这时候单词长度为整体长度。

代码

python实现