LeetCode刷题(29)~最后一个单词的长度

举报
海轰Pro 发表于 2021/08/05 22:33:44 2021/08/05
1.4k+ 0 0
【摘要】 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 12 解答 代码 int leng...

题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

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

说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

示例:

输入: "Hello World"
输出: 5

  
 

解答

代码

int lengthOfLastWord(string s) { int length  = 0; // 当前单词长度 bool isWord = false;  // 是否遇到了单词 for(int i = s.length() - 1; i >= 0; i--){ if( s[i] != ' ' ){ isWord = true; length++; }else if( s[i] == ' '  && isWord ){ return length; } } return length; }

  
 

运行结果
在这里插入图片描述
c++测试代码

#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int lengthOfLastWord(string s) { int length  = 0; // 当前单词长度 bool isWord = false;  // 是否遇到了单词 for(int i = s.length() - 1; i >= 0; i--){ if( s[i] != ' ' ){ isWord = true; length++; }else if( s[i] == ' '  && isWord ){ return length; } } return length; }
int main()
{ string a=" "; cout<<lengthOfLastWord(a)<<endl; return 0;
}
  
 

题目来源

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word

文章来源: haihong.blog.csdn.net,作者:海轰Pro,版权归原作者所有,如需转载,请联系作者。

原文链接:haihong.blog.csdn.net/article/details/107882670

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。