LeetCode每日一題: 最後一個單詞的長度(No.58)

胖宅老鼠發表於2019-05-04

題目:最後一個單詞的長度


給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字串。
複製程式碼

示例:


輸入: "Hello World"
輸出: 5
複製程式碼

思考:


 用一個變數length記錄陣列長度,從後向前遍歷字串陣列,字元不為' '則length+1,字元為' '返回length。
複製程式碼

實現:


class Solution {
public int lengthOfLastWord(String s) {
    char[] c = s.toCharArray();
    int length = 0;
    for(int i = c.length - 1; i >= 0;i--){
        if (c[i] == ' ' && length != 0){
            return length;
        }
        if (c[i]!=' '){
            length++;
        }
    }
    return length;
}
}複製程式碼

相關文章