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

本是古典何须时尚 2022-09-21 13:22 152阅读 0赞

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

要求：

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;
    }