LeetCode/Top Interview 150

58. Length of Last Word

hyunkookim 2024. 11. 27. 17:48

58. Length of Last Word

 

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s = s.split()
        print(s)
        return len(s[-1])

 

https://youtu.be/KT9rltZTybQ?si=AKza_HicFcCAXSX3

 

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        # 문자열 s의 끝에서부터 공백이 아닌 문자를 찾아서 마지막 단어의 길이를 계산합니다.
        
        i, length = len(s) - 1, 0  # i는 문자열의 마지막 인덱스부터 시작하고, length는 마지막 단어의 길이를 기록하는 변수입니다.
        
        # 첫 번째 while 문: 문자열의 끝에서부터 공백이 아닐 때까지 왼쪽으로 이동
        while i >= 0 and s[i] == " ":  # 문자열 뒤쪽에 있는 공백을 모두 무시하기 위해 반복
            i -= 1  # 공백을 만나면, i를 왼쪽으로 한 칸씩 이동시킴
        
        # 두 번째 while 문: 공백을 만나기 전까지 단어의 길이를 계산
        while i >= 0 and s[i] != " ":  # 공백이 나오기 전까지 반복
            length += 1  # 공백이 아닌 문자를 만나면 길이를 1 증가시킴
            i -= 1  # 다음 문자를 확인하기 위해 i를 한 칸 왼쪽으로 이동

        return length  # 마지막 단어의 길이를 반환

'LeetCode > Top Interview 150' 카테고리의 다른 글

12. Integer to Roman  (0) 2024.11.28
14. Longest Common Prefix  (3) 2024.11.27
13. Roman to Integer  (0) 2024.11.27
135. Candy  (0) 2024.11.27
134. Gas Station  (0) 2024.11.27