leetcode之最後一個單詞的長度

本文主要記錄一下leetcode之最後一個單詞的長度數組

題目

給定一個僅包含大小寫字母和空格 ' ' 的字符串 s,返回其最後一個單詞的長度。若是字符串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。

若是不存在最後一個單詞,請返回 0 。

說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。

 

示例:

輸入: "Hello World"
輸出: 5

來源:力扣(LeetCode)
連接:https://leetcode-cn.com/problems/length-of-last-word
著做權歸領釦網絡全部。商業轉載請聯繫官方受權,非商業轉載請註明出處。

題解

class Solution {
    public int lengthOfLastWord(String s) {
        int result = 0;
        char[] chars = s.toCharArray();
        for (int i= s.length()-1; i >=0; i--) {
            if (chars[i] != ' ') {
                result++;
                continue;
            }
            if (result != 0) {
                return result;
            }
        }
        return result;
    }
}

小結

這裏從後往前遍歷字符串數組,遇到非空格的累加長度,遇到空格則判斷結果是否爲0,不爲0則返回結果。網絡

doc

相關文章
相關標籤/搜索