Monday, November 9, 2015

Leetcode: 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.

---------------------------------------------------

///////////////////////////////////////////////
//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