LintCode-422.最后一个单词的长度

题目

描述

给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

样例

给定 s = "Hello World"，返回 5。

解答

思路

从后往前遍历，跳过最后的空格。

代码

public class Solution {
    /**
     * @param s A string
     * @return the length of last word
     */
    public int lengthOfLastWord(String s) {
        // Write your code here 
        char[] cs = s.toCharArray();
        int max = 0;
        boolean bb = true;
        for(int i = cs.length - 1; i >= 0; i--){
            if(cs[i] != ' '){
                bb = false;
                max++;
            }
            else if(bb){
                continue;
            }
            else break;
        }
        return max;
    }
}