LeetCode---(58)Length of Last Word
来源:互联网 发布:装修抢单软件 编辑:程序博客网 时间:2024/04/28 20:27
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
.
class Solution {public: int lengthOfLastWord(string s) { int len=s.size(); if(len==0) return 0; int res=0; int i=0; while(i!=len) { if(s[i]!=' ') { int curlength=0; while(s[i]!='\0'&&s[i]!=' ') { curlength++; i++; } res=curlength; } else i++; } return res; }};
使用以上的算法可以解决求字符串内单词的多种变形,下边的算法,从后边开始遍历,更加简单
class Solution {
public:
int lengthOfLastWord(string s) {
if(s.empty()==1)
return 0;
int last=s.size()-1,first=0;
while(s[last]==' '&&last>=0)
last--;
first=last;
while(s[first]!=' '&&first>=0)
first--;
return last-first;
}
};
0 0
- [leetcode 58] Length of Last Word
- leetcode-58 Length of Last Word
- Leetcode NO.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, easy] Length of Last Word
- Length of Last Word (leetCode 58)
- leetcode[58]:Length of Last Word
- 【leetcode c++】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(c)
- leetcode 58: Length of Last Word
- leetCode #58 Length of Last Word
- .net mvc 利用cookie实现自动登录 退出后注销信息
- 正则表达式基本语法
- 渐进式JPEG来提升用户体验
- 类似百度文库在线预览文件内容技术探讨
- AFNetworking、MKNetworkKit和ASIHTTPRequest对比
- LeetCode---(58)Length of Last Word
- CSS3 3D transform变换
- 使用Quick-Cocos2d-x开发植物大战僵尸02-地图编辑
- shell入门之expr的使用
- java按指定编码写入和读取文件内容的类
- mongodb进阶三之mongodb管理
- Apache服务器的404页面的设置
- android的四种加载模式
- LintCode UniquePathsII 不同的路径II