LeetCode每日一題: 最後一個單詞的長度(No.58)
摘要:
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字串。
複製程式碼
示例:
輸入: "Hello World"
輸出: 5
複製程式碼
...
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 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; } 複製程式碼
}