[LeetCode] 2937. Make Three Strings Equal

😎풀이

1. 세 문자의 전체 길이의 총합을 구함
2. 세 문자의 공통 접두사 길이를 구함
3. 총 길이 - 공통 접두사 길이 * 3 = 필요한 최소 연산의 수

function findMinimumOperations(s1: string, s2: string, s3: string): number {
    const total = s1.length + s2.length + s3.length
    let commonPrefix = 0
    for(let i = 0; i < s1.length; i++) {
        if(s1[i] !== s2[i] || s1[i] !== s3[i]) break
        commonPrefix++
    }
    if(commonPrefix === 0) return -1
    return total - commonPrefix * 3
};