LeetCode[string]: Length of Last Word
来源:互联网 发布:好玩的微软软件 编辑:程序博客网 时间:2024/05/19 12:25
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"
,
return5
.
解法一
分三步:
- 统计字符串的有效长度;
- 滤掉最后的空格;
- 统计最后一个单词的长度。
代码如下:
int lengthOfLastWord(const char *s) { int i, j, len = 0; for (i = 0; s[i] != '\0'; ++i) ; for ( --i; s[i] == ' '; --i) ; for (j = i; j >= 0 && s[j] != ' '; --j, ++len) ; return len; }
解法二
一趟找到最后那个单词的长度。
int lengthOfLastWord(const char *s) { int len = 0, last = 0; while (*s) if (*s++ == ' ') { last = len > 0 ? len : last; len = 0; } else ++len; return len > 0 ? len : last; }
0 0
- LeetCode[string]: Length of Last Word
- [leetcode][string] Length of Last Word
- LeetCode: Length of Last Word
- LeetCode Length of Last Word
- LeetCode : Length of Last Word
- [Leetcode] Length of Last Word
- [LeetCode] Length of Last Word
- [LeetCode]Length of Last Word
- [leetcode]Length of Last Word
- Leetcode:Length of Last Word
- LeetCode-Length of Last Word
- [LeetCode] Length of Last Word
- [leetcode] Length of Last Word
- leetcode length of last word
- LeetCode - Length of Last Word
- leetcode:Length of Last Word
- LeetCode:Length of Last Word
- LeetCode | Length of Last Word
- OpenCV成长之路(9):特征点检测与图像匹配
- 计算机是如何启动的?
- 确保 PHP 应用程序的安全
- centos 安装nodejs 和npm
- ZOJ Problem Set - 1004-Anagrams by Stack
- LeetCode[string]: Length of Last Word
- OpenCV成长之路(8):直线、轮廓的提取与描述
- git 的使用-linux上的配置 -ssh
- [IOS]UIColor,CGColor,CIColor三者的区别和联系
- [NIOS II] LED实验与中断实验
- UVALive - 2519 Radar Installation
- 使用 JMeter 对 SOAP 应用进行压力或性能测试
- CentOS英文环境下使用中文输入法
- LCS之poj1080