Sunday, February 9, 2014

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.

Solution:
Basic implementation question.
The only case needs to be taken care is the empty spaces at the end.

public class Solution {
    public static int lengthOfLastWord(String s) {
        if(s.length() == 0) return 0;
        int count = 0;
        int i = s.length()-1;
        while(i >= 0 && s.charAt(i) == ' ') i--;
        while(i >= 0 && s.charAt(i) != ' ') {count++; i--;}
        return count;
    }
}

No comments:

Post a Comment