【百日算法计划】：每日一题，见证成长（003）

题目

最后一个单词的长度

一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开,返回字符串中最后一个单词的长度。
单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1：
输入：s = “Hello World”
输出：5
示例 2：
输入：s = " fly me to the moon "
输出：4

思路

• 从后向前扫描，一直找到第一个不为空格的字符停止（目的是为了排除后面的空格）
• 接着往前扫描，一直到字符为空格的时候停止，中间的字符个数就是最后一个单词的长度

     public static int lengthOfLastWord(String s) {
        int n = s.length() - 1;
        while (n >= 0 && s.charAt(n) == ' '){ //排除最后面的空格
            n--;
        }
        if (n < 0) return 0;
        int i = 0;
        while (n >= 0 && s.charAt(n) != ' '){//从不为空格的字符开始，一直到出现空格的地方截止
            i++;
            n--;
        }
        return i;
    }