Lintcode422 Length of Last Word solution 题解

【题目描述】

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

 Notice

A word is defined as a character sequence consists of non-space characters only.

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

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

 注意事项:

一个单词的界定是,由字母组成,但不包含任何的空格。

【题目链接】

www.lintcode.com/en/problem/length-of-last-word/

【题目解析】

根据题目的描述,我们可以知道最后一个单词的定义为最后一个空格之后的内容。

所以简单的,我们通过string.rfind方法,从后往前找到第一个空格,其位置为p。

则最后一个的单词的长度即为s.size() - p - 1。

有两点需要注意的地方:

s的末尾的' ',比如"hello world "。因此我们要先去掉s末尾的' '。

s不包含空格,比如"haha",此时求出的p=-1。不过刚好也满足s.size() - p - 1为正确答案。

【参考答案】

www.jiuzhang.com/solutions/length-of-last-word/

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,350评论 0 33
  • 7月18号~考科目一 8月15号~考科目二 8月23号~考科目三&科目四&那证 报驾校前听说教练都特凶⊙﹏⊙ 但我...
    茶洒阅读 988评论 0 0
  • 一个叫小明的14岁初二男生,沉溺于在手机上玩网络游戏“天天酷跑”,可是小小年级的他,把游戏总是玩不顺溜,于是就有游...
    轻读漫写阅读 3,405评论 0 1
  • 锦江近百烟水绿,新雨山头荔枝熟。万里桥边多酒家,游人爱向谁家宿? 晓看红湿处,花重锦官城。 古诗里关于锦江的诗句无...
    飞花_毛毛阅读 1,274评论 0 0
  • 今天,终于把呼啸山庄看完了。一个对爱情怀着无比圣洁的心情的人—希思克利夫,面对失去了这种圣洁的不幸,他采取...
    编辑部曹文博阅读 2,507评论 0 0