最后一个单词的长度

题目要求

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

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

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

示例:

输入: “Hello World”
输出: 5

解题思路

方法1：

首先想到的就是将字符串按照空格进行分割，放入数组中。如果是空格字符串，则数组长度为0；返回数组最后一个元素的值长度即可。

代码展示：

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

效果展示

info
解答成功:
执行耗时:1 ms,击败了39.12% 的Java用户
内存消耗:37.1 MB,击败了22.66% 的Java用户
解出来了，但是时间和空间效率都较差

方法2：

从字符最后一位开始判断，如果是单词就记录，如果是空格就跳出循环。注意的是，字符串末尾可能就是空格，则加一个标志位，如果标志位与原来的数字保持不变，则证明，一直是空格，而不是分开最后一个子字符串（最后一个单词）之前的空格

代码：

class Solution {
    public int lengthOfLastWord(String s) {
        int len=s.length();
        int k=0;
        for(int i=len-1;i>=0;i--)
        {
            if(s.charAt(i)!=' ')
                k++;
            if(k!=0&&s.charAt(i)==' ')
                break;
        }
        return k;

    }
}

效果：

info
解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:36.7 MB,击败了84.61% 的Java用户