LeetCode—最后一个单词的长度

最后一个单词的长度（简单）

2020年4月26日

题目来源：力扣

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

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

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

示例:

输入: “Hello World”
输出: 5

解题思路
最初的想法是，split切割空格，把最后一个单词取出来判断长度，结果并不理想

第二个想法，从后往前推，一开始遇到的空格都跳过，直到开始遇到字母，就从遇到第一个空格或者长度为0结束

代码实现
第一个想法

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

第二个想法，while循环里一定要先判断长度，再执行charAt方法！真是吃了没文化的亏

class Solution {
    public int lengthOfLastWord(String s) {
    	int len=s.length()-1;
        int count=0;
        while(len>=0 && s.charAt(len)==' ')
            len--;
        if(len<0)
            return 0;
        while(len >= 0 && s.charAt(len) != ' '){
            len--;
            count++;
        }
        return count;
    }
}