LeetCode: 58. Length of Last Word（Easy）

Posted 2020-10-23 一只敲码的猫

1. 原题链接

https://leetcode.com/problems/length-of-last-word/description/

2. 题目要求

给定一个String类型的字符串，字符串中可能含有空格‘  ’。从字符串的末尾开始查找，找到第一个单词，该单词中间不能有空格，并返回其长度。

3. 解题思路

首先判断该字符串是否为空，为空直接返回 0；

否则，从尾部向前查找，使用两个while循环，第一个while循环用于过滤空格，当该位置不为空格时，跳出while循环；

然后进入第二个while循环，依次向前查找，用使用累加器进行记录单词长度。直到当前位置为空格时，跳出while循环，并返回单词长度。

4. 代码实现

public class LengthofLastWord59 {
    public static void main(String[] args) {
        String s = "";
        System.out.println(lengthOfLastWord(s));
    }

    public static int lengthOfLastWord(String s) {
        if(s.length()==0) return 0;
        int slen = s.length() - 1;
        int res = 0;
        
        // 过滤空格
        while (s.charAt(slen) == ‘ ‘ && slen != 0)
            slen--;
        // 计算单词长度
        while (s.charAt(slen) != ‘ ‘) {
            res++;
            if (slen == 0) break;
            slen--;
        }
        return res;
    }
}