您的位置:首页 > 其它

LeetCode - Length of Last Word

2013-08-26 22:15 495 查看
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) {
const char *p=s,*q;
int len=0;
if(p==NULL||*p=='\0'){
return len;
}
while(p&&*p!='\0'){
p++;
}
q=p-1;
while(q!=s&&*q==' '){//去除末尾空格,如 "abc  "->3
q--;
}
while(q!=s&&*q!=' '){
len++;
q--;
}
return *q==' '?len:len+1;//如 " "->0,"a "->1
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: