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 =
return
Given s =
"Hello World"
,return
5
.
---------------------------------------------------
///////////////////////////////////////////////
//codes
class Solution {
public:
int lengthOfLastWord(string s) {
//check input
if(s.size()==0)return 0;
int count=0,i=s.size()-1;
//find the last non ' ' char
for (;i>-1 && s[i]==' ';i--) continue;
for (int j=i;j>-1 && s[j]!=' ';j--) count++;
return count;
}
};
No comments:
Post a Comment