LeetCode 58.最后一个单词的长度

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

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

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

示例:

输入: "Hello World"
输出: 5

---

思路一 ：

从字符串末尾开始遍历，直到遇到第一个空格时，此时的s.length() - i -1就是最后一个单词的长度，如果遍历结束都未遇到空格，则整个字符串为一个单词，最后一个单词的长度就是字符串本身的长度。

需要注意的是一下几种特殊情况：

1.""

2." "

3." abc"

4."abc "

所以我们需要先使用trim()方法来去掉字符串的首尾空格。

 

代码：

class Solution {
    public int lengthOfLastWord(String s) { 
        String trimS = s.trim();
	    for(int i = trimS.length()-1;i>-1;i--){
		if(trimS.charAt(i)==' '){
		    return trimS.length()-i-1;
		}
	    }
        return trimS.length();
    }
}

---

思路二：

把整个字符串按“ ”划分成数组，取数组最后一位元素的长度。

 

代码：

public int lengthOfLastWord(String s) {
        if(s==null)return 0;
        List<String> li = Arrays.asList(s.trim().split(" "));
        if(li.size()==0)return 0;
        return li.get(li.size()-1).length();
}