LeetCode__58. 最后一个单词的长度

题目描述

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1：
输入：s = "Hello World"
输出：5
示例 2：
输入：s = " "
输出：0
示例 3：
输入：s = "a "
输出：1

题解

思路:
首先想到的是Java自带截取字符串方法split，但是直接使用它的就没意义了；
两种思路：一种是从前往后找，一种是从后往前找，因为题目要求最后一个单词长度，所以从后往前相对效率较高；
从后开始遍历，当遇见空格时，定义一个变量计算空格符，当遇见不是空格时，代表这个单词产生了，定义一个标记符，最后再判断，如果遇见空格并且单词已经产生了，即返回 字符串长度 - 空格索引 - 后面空格总数

    public static int lengthOfLastWord(String s) {
        int length = s.length();
        if (" ".equals(s))
            return 0;
        int count = 0;
        boolean flag = false;
        for (int i = length - 1; i >=0 ; i--) {
            if (' '==s.charAt(i)) {
                count ++;
            }
            else
                flag = true;
            if (' '==s.charAt(i) && flag)
                return length - i - count;
        }
        return  length - count;
    }

较清爽的代码

public static int lengthOfLastWord(String s) {
        int count = 0;
        for (int i = s.length() - 1; i >=0 ; i--) {
            if (' '!=s.charAt(i))
                count ++;
            else if (count!=0)
                return count;
        }
        return  count;
    }

大功告成