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

55、最后单词的长度

题目

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

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

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

示例:

思路

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

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

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

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

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

注意:

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

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

代码

python实现

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181213G0M6Q500?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券