您的位置:首页 > 其它

58 Length of Last Word

2015-03-10 14:07 302 查看
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 <iostream>
#include <sstream>
using namespace std;

//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(const char *s) {
stringstream ss(s);
string tem ;
getline(ss,tem);
int len = tem.length();
int i;
for(i = len -1 ; i >= 0;i--)
{
if(tem[i] != ' ')break;
}
len = i;
for(;i >= 0; i--)
{
if(tem[i] == ' ')break;
}
return len -i;

}
};

int main()
{
Solution s;
char t[] = "Hello World";
cout<<s.lengthOfLastWord(t)<<endl;
getchar();

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