LeetCode 进阶之路 - 最后一个单词的长度

给定一个仅包含大小写字母和空格' '的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0。

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


示例:

输入: "Hello World"
输出: 5

public class LengthofLastWord {
    /**
     * 不能用split()
     * @param s
     * @return
     */
    public int lengthOfLastWord(String s) {
        String[] sArray = s.split(" ");
        if (sArray.length > 0) {
            return sArray[sArray.length-1].length();
        }
        return 0;
    }

    /**
     * 初版
     * @param s
     * @return
     */
    public int lengthOfLastWord1(String s) {
        int temp = 0;
        /** 最初的时候想直接用trim()来去空格，但是想想好像不太好，然后借鉴了题解的高人的代码，通过循环判断尾部是否有空格，有的话长度就减1，直到尾部没有空格为止
        * 代码：while (lenth >= 0 && s.charAt(lenth) == ' ') lenth--;
        */
        s = s.trim();
        // 通过从后往前遍历字符串，定义一个temp来进行计数，temp每次加1，直到遇到空格后返回当前temp值就是单词的长度。
        for (int i = s.length() -1; i >= 0; i--) {
            if (s.charAt(i) == ' ') {
                return temp;
            }
            temp++;
            // 这里有一种单词是单个字符的情况，如“a ”、“a”等，需要单独进行处理，直接返回0即可。
            if (i == 0) return temp;
        }
        return 0;
    }

    /**
     * 修正后
     * @param s
     * @return
     */
    public int lengthOfLastWord2(String s) {
        int temp = 0;
        int lenth = s.length() -1;
        // 去尾部空格
        while (lenth >= 0 && s.charAt(lenth) == ' ') lenth--;
        // 优化后的代码，最后返回temp就不用在循环里面放i==0的判断了，如果s是空的话也不会走进循环，直接返回0
        for (int i = lenth; i >= 0; i--) {
            if (s.charAt(i) == ' ') return temp;
            temp++;
        }
        return temp;
    }


    /**
     * 网上大佬写的代码，我发现我对while语句用的还是不熟练，得多学学
     * @param s
     * @return
     */
    public int lengthOfLastWord3(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;

    }

    public static void main(String[] args) {
        LengthofLastWord word = new LengthofLastWord();
//        String s = "hello";
        String s = "a bbb  ";
        System.out.println(word.lengthOfLastWord2(s));
    }
}