LeetCode 58. Length of Last Word
来源:互联网 发布:计算机算法设计难么 编辑:程序博客网 时间:2024/06/14 08:43
58. Length of Last Word
一、问题描述
Given a string s consists of upper/lower-case alphabets and empty space characters
' '
, return the length of last word in the string.If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
二、输入输出
For example,
Given s = "Hello World"
,
return 5
.
三、解题思路
- 有种情况不知道你有没有想到,就是前面是单词,末尾是空格。反正我刚开始是漏掉了。。
- 很简单,string.find_last_not_of找到最后一个不是空格的位置,如果没有找到,说明全是空格,或者是空串,返回0;否则就找到最后一个单词的末尾位置。然后从这个位置开始向前遍历,直到遇到空格或者到大字符串开头停止,即可计算出最后一个单词的长度。
class Solution {public: int lengthOfLastWord(string s) { size_t found = s.find_last_not_of(' '); if(found == string::npos)return 0; int i = found; while(i >= 0 && s[i] != ' ') i--; if(i < 0)return found+1; else return (found - i); }};
阅读全文
0 0
- 58. Length of Last Word Leetcode Python
- [LeetCode]58.Length of Last Word
- LeetCode --- 58. Length of Last Word
- [Leetcode] 58. Length of Last Word
- [leetcode] 58.Length of Last Word
- LeetCode - 58. Length of Last Word
- <LeetCode OJ> 58. Length of Last Word
- 58. Length of Last Word LeetCode
- 【LeetCode】58. Length of Last Word
- leetcode 58. Length of Last Word
- LeetCode *** 58. Length of Last Word
- LeetCode 58. Length of Last Word
- leetcode-58. Length of Last Word
- LeetCode-58.Length of Last Word
- [leetcode] 58. Length of Last Word
- LeetCode 58. Length of Last Word
- Leetcode-58. Length of Last Word
- leetcode-java-58. Length of Last Word
- 洛谷3702,递推+矩阵乘法优化
- WebStorm基本使用
- 第三方邮件客户端收取163邮件问题(收邮件NO Select Unsafe Login. Please contact kefu解决办法)
- Windows17
- 用python的itchat库做微信智能回复
- LeetCode 58. Length of Last Word
- Unity在安卓上对于VR的支持
- springboot遇到的问题汇总
- 最长公共子序列
- tomcat内存溢出解决,java.lang.OutOfMemoryError: PermGen space
- 键盘字符ASC码
- OkHttp, Retrofit, Volley,android-async-http怎么选择
- matlab读取文件夹里所有文件的文件名
- Node 调用 C#文件