[LeetCode] Check If Two String Arrays are Equivalent

아르당·2026년 6월 9일

LeetCode

목록 보기
351/602
post-thumbnail

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

Problem

두 개의 문자열 배열 word1과 word2가 주어졌을 때, 두 배열로 같은 문자열을 나타낸다면 true를 반환하고, 그렇지 않으면 false를 반환해라.

배열의 요소들을 순서대로 연결했을 때 해당 문자열이 생성된다면, 그 문자열은 배열로 표현될 수 있다.

Example

#1
Input: word1 = ["ab", "c"], word2 = ["a", "bc"]
Output: true
Explanation:
word1은 문자열 "ab" + "c" -> "abc"로 나타낸다.
word2는 문자열 "a" + "bc" -> "abc"로 나타낸다.
문자열은 같고, true를 반환한다.

#2
Input: word1 = ["a", "cd"], word2 = ["ab", "c"]
Output: false

#3
Input: word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]
Output: true

Constraints

  • 1 <= word1.length, word2.length <= 10^3
  • 1 <= word1[i].length, word2[i].length <= 10^3
  • 1 <= sum(word1[i].length), sum(word2[i].length) <= 10^3
  • word1[i]와 word2[i]는 영어 소문자로 구성된다.

Solved

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        int pointer1 = 0;
        int pointer2 = 0;
        int index1 = 0;
        int index2 = 0;

        while(pointer1 < word1.length && pointer2 < word2.length){
            char char1 = word1[pointer1].charAt(index1);
            char char2 = word2[pointer2].charAt(index2);

            if(char1 != char2){
                return false;
            }

            index1++;
            index2++;

            if(index1 == word1[pointer1].length()){
                index1 = 0;
                pointer1++;
            }

            if(index2 == word2[pointer2].length()){
                index2 = 0;
                pointer2++;
            }
        }

        return pointer1 == word1.length && pointer2 == word2.length;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글