class Solution {
    // 마지막 단어의 길이
    // T: O(n)
    public int lengthOfLastWord(String s) {
        int length = 0;
        
        int p = s.length() - 1;
        while (p >= 0) {
            // we're in the middle of the last word
            if (s.charAt(p) != ' ') {
                length++;
            } else if (length > 0) {
                break;
            }
            p--;
        }
        
        return length;
    }
}