Leetcode58 Length of Last Word

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

• 从后面往前数。

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