[leetcode, JS] 2937. Make Three Strings Equal

mxxn·2024년 6월 20일
0

leetcode

목록 보기
186/198

문제

문제 링크 : Make Three Strings Equal

풀이

/**
 * @param {string} s1
 * @param {string} s2
 * @param {string} s3
 * @return {number}
 */
var findMinimumOperations = function(s1, s2, s3) {
    let i=0
    while(i<s1.length && s1[i]===s2[i] && s2[i]===s3[i]){
        i++
    }
    return i===0 ? -1 : s1.length-i+s2.length-i+s3.length-i
};
  1. s1, s2, s3중에 기준을 하나 잡고
  2. s1, s2, s3의 i번째가 같을 때까지 while문을 돌려 i를 증가시킴
  3. i의 값 = 문자열 3개가 모두 같은 문자인 길이
  4. 즉 i가 0이면 문자열 3개 모두 일치하는 문자가 없는 것이기 때문에 -1 return
  5. 0이 아니라면 각 문자열의 길이에서 i를 뺀 값 = 삭제해야 하는 operation count
  • Runtime 92 ms, Memory 54.60 MB
profile
내일도 글쓰기

0개의 댓글