LeetCode 58. 最後一個單詞的長度

最後一個單詞的長度

給定一個僅包含大小寫字母和空格 ’ ’ 的字符串，返回其最後一個單詞的長度。

如果不存在最後一個單詞，請返回 0 。

說明：一個單詞是指由字母組成，但不包含任何空格的字符串。

示例:

輸入: “Hello World”
輸出: 5

解題思路

這個問題比較簡單，只要從最後一個非’ ‘字符開始判斷即可，如果不是’ ‘則長度+1，如果是則返回當前的長度即可。這裏需要注意的是要從**非’ '**開始。

AC代碼

    public int lengthOfLastWord(String s) {
        int length = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (length == 0 && s.charAt(i) == ' ') {
                continue;
            } else if (s.charAt(i) == ' ') {
                return length;
            } else {
                length++;
            }
        }
        return length;
    }