Longest Common Prefix (LeetCode)


問題の説明

  • 文字列を含む配列strsの要素の共通接頭辞
  • を返します.
  • 共通接頭辞がない場合は空の文字列
  • を返す.

    せいげんじょうけん

  • アレイstrsの長さは0または200以下
  • である.
  • 各要素文字列の長さは0または200以下
  • である.
  • 各要素文字列は、小文字で構成されています.
  • に答える

    var longestCommonPrefix = function(strs) {
        let answer = '';
        if(strs.length === 0 || strs[0].length === 0)
            return answer;
        else{
            let check; // 확인할 문자가 없는 문자열이 있는지
            let index = 0; // 인덱스
            while(true){
                // 문자를 비교해 하나라도 없을 경우 check는 true
                check = strs.some(value=> strs[0].substr(index,1) !== value.substr(index,1));
                if(check)
                    break;
                else{
                    answer += strs[0].substr(index,1);
                    index++;
                    if(index === strs[0].length)
                        break;
                }
            }
            return answer;
        }
        
    };

    チェックポイント

  • 配列strsの長さと最初のインデックス要素の長さが0の場合、無条件は空の文字列
  • である.
  • 文字を抽出し、すべての要素を答えに追加します.ない場合は、終了
  • を返します.
  • 何らかの方法を用いる