[LeetCode] Split Strings by Separator

아르당·2026년 11월 4일

LeetCode

목록 보기
582/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

문자열 배열 words와 문자 separator가 주어지고, separator를 기준으로 words의 각 문자열을 나눠라.
분할을 통해 생성된 새로운 문자열들을 포함하는 문자열 배열을 빈 문자열은 제외하고 반환해라.

Example

#1
Input: words = ["one.two.three", "four.five", "six"], separator = "."
Output: ["one", "two", "three", "four", "five", "six"]
Explanation: 예시에서 다음과 같이 나눈다.
"one.two.three"는 "one", "two", "three"로 나눈다.
"four.five"는 "four", "five"로 나눈다.
"six"는 "six"로 나눈다.
그래서 결과 배열은 ["one", "two", "three", "four", "five", "six"]가 된다.

#2
Input: words = ["easyeasy", "problemproblem"], separator = "$"
Output: ["easy", "problem"]

#3
Input: words = ["|||"], separator = "|"
Output: []

Constraints

  • 1 <= words.length <= 100
  • 1 <= words[i].length <= 20
  • words[i]에 포함된 문자는 영어 소문자이거나 문자열 ".,|$#@"(따옴표 제외)이다.
  • separator은 문자열 ".,|$#@"(따옴표 제외)에 포함된 문자 중 하나이다.

Solved

class Solution {
    public List<String> splitWordsBySeparator(List<String> words, char separator) {
        List<String> result = new ArrayList<>(words.size() * 3);

        for(String word : words){
            int sIdx = 0;
            int n = word.length();

            for(int i = 0; i < n; i++){
                if(word.charAt(i) == separator){
                    if(sIdx < i){
                        result.add(word.substring(sIdx, i));
                    }

                    sIdx = i + 1;
                }
            }

            if(sIdx < n){
                result.add(word.substring(sIdx));
            }
        }

        return result;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글