LeetCode刷题之旅（简单-14）：最后一个单词的长度

2019年6月9日

算是一道对得起“简单”Level的题目了，一次过。

目录

​​题目：​​

​​解决方法1：split()方法切割字符串​​

​​思路：​​

​​性能结果：​​

​​解决方法2：trim()方法移除空格符，直接统计长度​​

​​思路：​​

​​性能结果：​​

​​小结：​​

题目：

解决方法1：split()方法切割字符串

public class LengthOfLastWord {

    public static void main(String[] args){
        String string = "Hello World";
        int length = lengthOfLastWord(string);
        System.out.println("lenght="+length);
    }

    public static int lengthOfLastWord(String s) {
        String[] split = s.split(" ");
        if (split.length <= 0){
            return 0;
        }
        return split[split.length-1].length();
    }
}

思路：

• 字符串分割，取数组最后一个元素的长度返回

性能结果：

解决方法2：trim()方法移除空格符，直接统计长度

public static int lengthOfLastWordV2(String s) {
        // 1.去掉收尾的空格符
        s = s.trim();
        int size = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) == ' ') {
                break;
            }

            if (s.charAt(i) != ' ') {
                size++;
            }
        }
        return size;
    }

思路：

• 这个解法比我的解法优越的地方是，它并没有创建新的对象去存储中间结果，而是通过直接遍历原来字符串的字符达到目的，所以内存空间消耗要小很多；
• 考虑到前后可能出现多个空格符情况，也做了处理；

性能结果：

小结：

虽然是一个很简单的题目，但也是有些地方没考虑周全，多多积累吧。