您的位置:首页 > 编程语言

leetcode:58 Length of Last Word-每日编程第三十四题

2015-12-26 19:35 405 查看
Length of Last Word

Total
Accepted: 76106 Total
Submissions: 269840 Difficulty: Easy

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
.

<span style="font-size:12px;">class Solution {
public:
int lengthOfLastWord(string s) {
int len=s.length();
//判断是否为空字符串
if(len==0){
return 0;
}
int index=len-1;
//去掉末尾可能出现的空格
while(index>=0&&s[index]==' '){
index--;
}
//ans为最后一个字符长度
int ans=0;
while(index>=0&&s[index]!=' '){
index--;
ans++;
}
return ans;
}
};</span>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: