给定一个有空格的字符串，求倒数第二个单词的长度

给定一个有空格的字符串，求倒数第二个单词的长度。

要求：

1、不能使用字符串的split方法；

2、不能将字符串转换为数组；

3、不能创建新的字符串对象（包括StringBuffer和StringBuilder）

4、算法复杂度为O(n)

例如：

" Nice to meet you "

倒数第二个单词是"meet"，长度为4。

下面这个是我最初想到的方法：从字符串最后一个字符往前遍历（使用字符串的charAt方法获取字符）每个字符。

public int secondLength(String s) {
    int length = s.length(),
    i = 0,
    len = 0;
    for (i = length - 1; i >= 0; i--) {
        if (s.charAt(i) != ' ') {
            break;
        }
    }
    for (; i >= 0; i--) {
        if (s.charAt(i) == ' ') {
            break;
        }
    }
    for (; i >= 0; i--) {
        if (s.charAt(i) != ' ') {
            break;
        }
    }
    for (; i >= 0; i--) {
        if (s.charAt(i) != ' ') {
            len++;
        } else {
            break;
        }
    }
    return len;
}

后来我又想了一个办法，虽然代码量少了点，但是也没有比上面的简单多少。

public int secondLength(String s) {
    int length = s.length(),
    len = 0,
    n = 0;
    for (int i = length - 1; i >= 0; i--) {
        if (s.charAt(i) != ' ') {
            len++;
        } else {
            if (n == 2) {
                break;
            }
            len = 0;
        }
        if (len == 1) {
            n++;
        }
    }
    return len;
}