面试经典150题——最后一个单词的长度

题目来源

力扣每日一题；题序：58

我的题解

方法一 遍历

先将最右的空格跳过，将start指向最右侧第一个非空格的字符，然后再往左遍历，直到再次遇到空格结束

时间复杂度：O© 。C表示最后一个单词的长度+最右侧空格数
空间复杂度：O(1)

public int lengthOfLastWord(String s) {
    int start=s.length()-1;
    while(start>=0&&s.charAt(start)==' ') start--;
    int res=0;
    while(start>=0&&s.charAt(start)!=' ') {
        start--;
        res++;
    }
    return res;
}

方法二 使用库函数

先使用trim()函数去除两侧多余的空格，然后使用lastIndexOf()函数获取空格最后一次出现的位置，最后一个单词的长度=字符串长度-空格最后一次出现的位置-1.

时间复杂度：O(n)
空间复杂度：O(n)。字符串是不可变的，因此在trim时会使用额外的空间

public int lengthOfLastWord(String s) {
    s=s.trim();
    int start=s.lastIndexOf(' ');
    return s.length()-start-1;
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~