leetcode:58.最后一个单词的长度

题目描述：

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

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

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例：

输入: "Hello World"
输出: 5

题目难度：简单

分析：

很简单的一道题，解法很多，没啥好说的。

解法一：

直接以空字符串拆分成数组，然后再读最后一个元素的长度即可。代码如下：

class Solution {
    public int lengthOfLastWord(String s) {
        if ("".equals(s.trim())) {
            return 0;
        }
        String[] s1 = s.split(" ");
        return s1[s1.length - 1].length();
    }
}

小结：

拆分字符串很耗时，效率不高。

解法二：

从后往前遍历，不是空格计数器加一，遇到空格则停止。代码如下：

class Solution {
    public int lengthOfLastWord(String s) {
        int l = s.length();
        int n = 0;
        for (int i = l - 1; i >= 0; i--) {
            char c = s.charAt(i);
            // 如果字符串的最后面都是空格，则跳过
            if (n == 0 && c == ' ') continue;
            if (c == ' ') return n;
            else { 
                n++;
            }
        }
        return n;
    }
}

小结

比解法一效率高，只需要遍历一次字符串即可。

总结：

简单题，没啥好总结的。