小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

题目描述

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

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

示例 1：

输入：s = "Hello World"
输出：5

示例 2：

输入：s = "   fly me   to   the moon  "
输出：4

示例 3：

输入：s = "luffy is still joyboy"
输出：6
 
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析

• 今天的每日一题是字符串处理题目，题目明确求解最后一个单词的长度。我们可以对字符串进行首尾空格处理。一般使用系统自带的 trim()函数。然后从后往前遍历，提升算法的执行效率。
• 通过代码调用了 trim() 函数。源码如下，我们在写代码的时候，也可以模仿这种写法。

    public String trim() {
        int len = value.length;
        int st = 0;
        char[] val = value;    /* avoid getfield opcode */

        while ((st < len) && (val[st] <= ' ')) {
            st++;
        }
        while ((st < len) && (val[len - 1] <= ' ')) {
            len--;
        }
        return ((st > 0) || (len < value.length)) ? substring(st, len) : this;
    }

通过代码

class Solution {
    public int lengthOfLastWord(String s) {
        String newS = s.trim();
        int n = newS.length();
        int ans = 0;
        for (int i = n - 1; i >= 0; i--) {
            if (' ' == newS.charAt(i)) {
                break;
            } else {
                ans++;
            }
        }

        return ans;
    }
}

总结

• 上述算法的时间复杂度是O(n), 空间复杂度是O(n)
• 坚持算法每日一题，加油！