[LeetCode] 2839. Check if Strings Can be Made Equal With Operations I

Chobby·4일 전

LeetCode

목록 보기
805/826

😎풀이

  1. s1을 한 글자씩 분리
  2. s1s2의 각 글자 동등비교
    2-1. 동등하지 않고, 2글자 뒤 문자와 교환해도 다른 경우 false 반환
    2-2. 2글자 뒤 문자랑 교환
  3. 성공적으로 순회를 마쳤다면, 모든 문자가 동등하므로 true 반환
function canBeEqual(s1: string, s2: string): boolean {
    const n = s1.length
    const splittedS1 = [...s1]
    for(let i = 0; i < n; i++) {
        if(splittedS1[i] === s2[i]) continue
        if(splittedS1[i + 2] !== s2[i]) return false
        const temp = splittedS1[i]
        splittedS1[i] = splittedS1[i + 2]
        splittedS1[i + 2] = temp
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글