LeetCode刷题(29)~最后一个单词的长度
【摘要】 题目描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 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)