Length of Last Word

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.


public class Solution {
     public int lengthOfLastWord(String s) {
        int last = s.length()-1; 
        int ret = 0;
        //trim ' ' from the end of the string 
        while (last >= 0 && s.charAt(last) == ' ') last--; 
        //record the length of the last word until next ' ' appears
        while (last >= 0 && s.charAt(last--) != ' ') ret++; 
        
        return ret;
     }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s