LeetCode刷题（29）～最后一个单词的长度

题目描述

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

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

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

示例:

输入: "Hello World"
输出: 5

  

 

  
1
  
2
 

解答

代码

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; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

运行结果

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;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
 

题目来源

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

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

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