leetcode-58.最后一个单词的长度
Posted yocichen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-58.最后一个单词的长度相关的知识,希望对你有一定的参考价值。
leetcode-58.最后一个单词的长度
题意
给定一个仅包含大小写字母和空格
‘ ‘
的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
输入: "a"
输出: 1
输入: "a b c "
输出: 1
算法
- 反向遍历字符串
- 如果存在字符不是空格,从此开始计数直到碰到下一个空格;
- 否则,返回0.。
code
1 class Solution { 2 public: 3 int lengthOfLastWord(string s) { 4 int ans = 0; 5 for(int i=s.length()-1; i>=0; i--) 6 { 7 if(s[i] != ‘ ‘) 8 { 9 while(s[i] != ‘ ‘) 10 { 11 ans++; 12 i--; 13 if(i < 0) 14 { 15 break; 16 } 17 } 18 break; 19 } 20 } 21 return ans; 22 } 23 };
以上是关于leetcode-58.最后一个单词的长度的主要内容,如果未能解决你的问题,请参考以下文章