【34.最后一个单词的长度】

19 阅读1分钟

题目

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:

输入: s = "Hello World"
输出: 5
解释: 最后一个单词是“World”,长度为 5。

题解

方式一:操作字符串

复杂度:O(n)
也可以倒序遍历找最后一个单词,复杂度一样

public int lengthOfLastWord(String s) {
    s = s.trim();
    int lastIndex = s.lastIndexOf(" ");
    if (lastIndex != -1) {
        return s.length() - lastIndex - 1;
    }
    return s.length();
}

总结

数据结构:String