LeetCode(59)Length of Last Word
2015-08-15 21:08
519 查看
题目
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.
分析
题目要求得出所给字符串最后一个单词的长度。这其实是一个很简单的题目,主要有几个需要注意的点:
空字符串,自然是返回0
只有一个单词的字符串,返回长度即可
若是输入字符串为“hello “也就是说,最后是多个空字符时,返回的长度要求是最后非空字符组成的最后一个单词而不是0;
AC代码
class Solution { public: int lengthOfLastWord(string s) { int len = strlen(s.c_str()); //如果是空字符串或者是单字符,则直接返回长度 if (len == 0) return len; int i = len-1 , j = 0; //从后向前找到非空字符 while (i>=0 && s[i] == ' ') --i; for (j = i; j>=0 && s[j] != ' '; --j) ; return i - j; } };
GitHub测试程序源码
相关文章推荐
- HDU5391-Zball in Tina Town
- 宁波Uber优步司机奖励政策(8月10号-16号)
- 两种计算和输出n内5要么9除尽互惠
- STL库函数 持续更新
- LeetCode(59)Length of Last Word
- Windows 10 IoT Core 正式版进阶体验
- JAVA基础(二)
- Objective-C:OC内部可变对象和不可变对象的深(复制)拷贝问题思考:
- Summarize code for the three presentation experiments
- 使用链路聚合进行负载分担
- 黑马程序员——Java基础03
- HDU 4450 Draw Something
- 欧拉路AND欧拉回路
- hdu 2814
- bootstrap轮播和百叶窗
- JS/PHP 浮点数精确运算
- Cocos2dx——瓦片地图(Tiled Map)
- BestCoder Round #51 (div.2) 1001 找规律+判素数
- Light 1008
- NSDate的使用方法