배열 인자의 공통 단어 출력

문제

strs은 단어가 담긴 배열입니다. 공통된 시작 단어(prefix)를 반환해주세요.

예를 들어 strs = ['start', 'stair', 'step'] return은 'st'

strs = ['start', 'wework', 'today'] return은 ''

const getPrefix = (strs) => {
  if (strs.length === 0) {
    return "";
  }
  //인자 가 없으면 "" 리턴

  for (let i = 1; i < strs.length; i++) {
    //인자 배열중 인덱스1번 부터 돌아갈 i
    for (let j = 0; j < strs[0].length; j++) {
     //인자의 각인덱스의 글자를 하나하나 돌릴 j
      if (strs[0][j]  !== strs[i][j] ) {
        //인자배열에 0번째 문자를 1번,2번과 대조하여 
       	//틀린 문자가 발생시 j를 이용하여 
        
        //기준 0번 문자의 처음부터 틀린번째 j까지 출력
        
        strs[0] = strs[0].substring(0, j);
       
      }
    }
  }
  return strs[0];
};



const strs = ["start", "stair", "step"];
console.log(getPrefix(strs));