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

LeetCode58. Length of Last Word

2017-04-06 18:49 651 查看
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.

#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
int lengthOfLastWord(string s) {
int n=s.length(),res=0;
if(n==0) return res;
int idx=n-1;
while((s[idx]==' ')&&(idx!=0)){
idx--;
}
while((idx!=-1)&&(s[idx]!=' ')){
res++;
idx--;
}
return res;
}
};
void main(){
string s="a  ";
Solution So;
int res=So.lengthOfLastWord(s);
cout<<res<<endl;

}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode c++