最后一个单词的长度

题目需求：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

  • 示例 1：
    输入：s = “Hello World”
    输出：5
    解释：最后一个单词是“World”，长度为5。
  • 示例 2：
    输入：s = “ fly me to the moon “
    输出：4
    解释：最后一个单词是“moon”，长度为4。
  • 示例 3：
    输入：s = “luffy is still joyboy”
    输出：6
    解释：最后一个单词是长度为6的“joyboy”。

这里提供两个解法，一个是我推荐的API解法，一个是官方的

  • API如下 
    1
    2
    3
    4
    5
    6
    7
    class Solution {
        public int lengthOfLastWord(String s) {
            s=s.trim();
            return s.length()-s.lastIndexOf(" ")-1;
        }
    }
  • 官方如下 
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    class Solution {
        public int lengthOfLastWord(String s) {
            int i=s.length()-1;
            while(s.charAt(i)==' ')
            {
                i--;
            }
            int x=0;
            while(i>=0&&s.charAt(i)!=' ')
            {
                x++;
                i--;
            }
            return x;
        }
    }

这两种解法富有胜负，这里不做解释，这道题比较简单，有很多种不同的方法，比如说设置两个数组，然后通过遍历，找到前一个空格和后一个空格，相减得出结果。本题解法不限于此，不过要在力求解决问题的基础上去优化时间复杂度和内存占用。