LeetCode-最后一个单词的长度

1 Easy-最后一个单词的长度

1.1 题目描述

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

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

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

1.2 示例:

输入: "Hello World"

输出: 5

2 自己的解答

2.1 思路

做这题时候有两个思路
- 第一个思路是: 将字符串以" "分隔符切分为多个字符串,然后取出最后一个字符串的长度即可
- 第二个思路是: 从后往前遍历字符串s,先去除掉字符串尾部的空格字符,然后在计算最后一个字符串的长度.

第一个思路实现方法极其简单,但是会浪费空间,而且实现的效率并不高,浪费了空间节省不了时间.

第二个思路用时比较短,速度更快.

2.2 代码

2.2.1 第一个思路代码

package algorithm.easy;public class LengthOfLastWord {
              public static int solution(String s) {
                  String strs = s.split(" ");        return strs[strs.length - 1].length();    }    public static void main(String[] args) {
                  System.out.println(solution("   day"));    }}

2.2.2 第二个思路代码

package algorithm.easy;public class LengthOfLastWord {
              public static int solution(String s) {
                 int len = 0;       int tail = s.length() - 1;       if (s == null || s.length() < 0) {
                     return 0;       }       // 先去除尾部的空格,出现非空格字符串,跳出循环       for (int i = tail; i >=0 ; i--) {
                      if (s.charAt(i) == ' ') {
                          tail--;            } else {
                          break;            }        }        for (int i = tail; i >=0; i--) {
                      if (s.charAt(i) == ' ') {
                          return len;            } else {
                          len++;            }        }        return len;    }    public static void main(String[] args) {
                  System.out.println(solution("   day"));    }}