[LeetCode] 1071. Greatest Common Divisor of Strings

Chobby·2025년 7월 4일
1

LeetCode

목록 보기
457/481

😎풀이

  1. 현재 문자열 cur 조회
  2. 현재 문자열로 str1과 str2를 모두 나눌 수 있는지 확인
  3. 가능하다면 정답 문자열에 할당
  4. 최종 정답 문자열 반환환
function gcdOfStrings(str1: string, str2: string): string {
    let result = ''
    for(let i = 0; i < str1.length; i++) {
        const cur = str1.slice(0, i + 1)
        if(str1.replaceAll(cur, '')) continue
        if(str2.replaceAll(cur, '')) continue
        result = cur
    }
    return result
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글