技術標籤：LeetCode

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

原題連結

class Solution {
    public int lengthOfLastWord(String s) {
        if (s == null) {
            return 0;
        }
        int end = s.length() - 1;
        // 從後向前遍歷，定位第一個不為空的字元
        while (end >= 0 && s.charAt(end) == ' ') {
            end--
 
;
        }
        int start = end;
        // 從後向前遍歷，定義第一個為空的字元
        while (start >= 0 && s.charAt(start) != ' ') {
            start--;
        }
        // (start, end)所指向的區間就是最後一個單詞
        return end - start;
    }
}