LeetCode58：最后一个单词的长度（字符串）

LeetCode58：最后一个单词的长度（字符串）

1、给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
2、如果不存在最后一个单词，请返回 0 。
3、说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
方法一：字符串split（）操作：
1、通过空格进行分割成字符串数组，然后返回最后一个字符串的长度
2、复杂度分析：
时间复杂度：O(N)，字符串分割操作。
空间复杂度：O(K)

     /**
     * 最后一个单词的长度
     * 字符串分割split()
     * @param s
     * @return
     */
      public int lengthOfLastWord(String s) {
        if(s.length() ==0){return 0;}
        //去掉字符串开头结尾的空格
        s = s.trim();
        String[] charArrays = s.split(" ");

        return charArrays.length == 0?0:charArrays[charArrays.length-1].length();
    }

方法二：字符串遍历：
1、从字符串末尾开始向前遍历，其中主要有两种情况
第一种情况，以字符串"Hello World"为例，从后向前遍历直到遍历到头或者遇到空格为止，即为最后一个单词"World"的长度5。
第二种情况，以字符串"Hello World “为例，需要先将末尾的空格过滤掉，再进行第一种情况的操作，即认为最后一个单词为"World”，长度为5。
2、所以完整过程为先从后过滤掉空格找到单词尾部，再从尾部向前遍历，找到单词头部，最后两者相减，即为单词的长度。
3、复杂度分析：
时间复杂度：O(n)，n为结尾空格和结尾单词总体长度。
空间复杂度：O(1)。

   /**
     * 最后一个单词的长度
     * 字符串遍历
     * @param s
     * @return
     */
    public int lengthOfLastWord2(String s) {
        if(s.length() ==0){
            return 0;
        }
        //最后一个单词的末尾下标
        int lastindex = s.length()-1;
        while(lastindex>=0 && s.charAt(lastindex) ==' '){
            lastindex --;
        }
        //最后一个单词的首个字符下标
        int firstindex = lastindex;
        while (firstindex >=0 && s.charAt(firstindex) != ' '){
            firstindex --;
        }

        return lastindex-firstindex;
    }