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
.
Solution:
public int lengthOfLastWord(String s) {
int pre = -1;
int len = s.length();
if(len==0)
return 0;
int p =0;
int end = len-1;
while(end>0&&s.charAt(end)==' ')
end--;
while(p<=end)
{
if(s.charAt(p)==' ')
pre = p;
p++;
}
return end - pre;
}
int pre = -1;
int len = s.length();
if(len==0)
return 0;
int p =0;
int end = len-1;
while(end>0&&s.charAt(end)==' ')
end--;
while(p<=end)
{
if(s.charAt(p)==' ')
pre = p;
p++;
}
return end - pre;
}
No comments:
Post a Comment