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

经典面试150题 day19

• • • 题目来源
    • 我的题解
    • • [方法一 遍历](#方法一 遍历)
      • [方法二 使用库函数](#方法二 使用库函数)

题目来源

力扣每日一题；题序：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;
}

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