LeetCode - The World's Leading Online Programming Learning Platform

Problem

1. input: 문자열 s
2. output: 마지막 단어의 길이 리턴
3. 공백은 무시, 단어는 2개이상의 문자(공백X)로 이루어짐
   • 1 <= s.length <= 104
   • s consists of only English letters and spaces ' '.
   • There will be at least one word in s.

Idea

문자열의 길이가 짧음 + 고려사항이 거의 없음 → 문제의 조건대로 구현

Solution

1. 문자열의 끝에서부터 갯수 카운트

   trimEnd() 로 끝에 붙어있는 공백 제거

   class Solution {
       fun lengthOfLastWord(s: String): Int {
           var cnt = 0
           for (c in s.trimEnd().reversed()) {
               if (c != ' ') {
                   cnt++
               } else return cnt
           }
           return cnt
       }
   }
   

   시간 복잡도: 문자열 순회 = n

   

Point

1. 정리하기 민망한 문제