锅炉信息网 > 锅炉知识 > 锅炉学习

58、最后一个单词的长度

发布时间:

题目描述今天这个题我一开始的想法是:设立一个计数器count=0,从第一个单词开始统计,每前进一个字符,count ++。当遇到空格的时候,count

题目描述

今天这个题我一开始的想法是:设立一个计数器count=0,从第一个单词开始统计,每前进一个字符,count ++。当遇到空格的时候,count清0,遍历完一遍以后,正好可以求出最后一个单词的长度。同时,也考虑了边界条件:s.length()==0和s[0]==' '返回0的情况,但是一直是解答错误。

后来看了题解,我才恍然大悟,原来,这个字符串末尾也可以跟上有限个空格啊,比如“a ab abc abcd ”(后面跟了5个空格),这样我们就从后面来往前走,先把最末尾的空格全部删掉,这就用到了erase()函数,删掉之后呢,此时指向最末尾的非空格字符,再用函数:find_last_of(' ')。来找出最末尾的空格来。这样,最后一个单词的首尾边界都有了,再相减即可得到它的长度。

我们看代码:

class Solution {npublic:n int lengthOfLastWord(string s) {n if(s.empty())n return 0;n int pos = s.length() - 1;n while(pos >= 0 && s[pos] == ' '){n s.erase(pos);n pos--;n }n int last_begin = s.find_last_of(' ');n return s.length() - last_begin -1;n n }n};


字符串的存储方式;

上一篇:假设573-582

下一篇:11123587..

精选推荐

  • 催化燃烧设备供应商
    催化燃烧设备供应商

    催化燃烧设备供应商,催化燃烧处理装置厂家,本装置是采用废气先进入喷淋塔过滤——干式过滤—-蜂窝活性碳吸附—脱附再生——催化燃

  • 该不该有模具供应商
    该不该有模具供应商

    今天红姐又来跟我探讨供应商的管理问题了。故事是这样的:供应商来料不良,原因是模具问题。而那个模具是我们找的一家模具供应商做的

  • 什么牌子高压锅好,高压锅哪个牌子好,高压锅什么牌子好,高压锅哪个品牌好
    什么牌子高压锅好,高压锅哪个牌子好,高

    1苏泊尔 双重安全阀门 高压锅双重安全阀,防烫把手,复合底。这款高压锅拥有双重安全阀门,更好的保证使用安全。搭载防烫伤把手,方便起

  • 高压锅啥牌子好,高压锅哪个牌子的好,什么高压锅牌子好,高压锅推荐选购指南
    高压锅啥牌子好,高压锅哪个牌子的好,什

    1、双喜阶梯型复底高压锅推荐理由:高压锅满足上蒸下煮,饭菜同时进行,方便快速,有效提升烹饪效率。多重安全防护,安全系数较高,家人使用

0