JavaScript を使用して 2 つの文字列の最大の同一部分文字列を検索します (コード例)

この記事の内容は、JavaScript を使用して 2 つの文字列の最大の同一部分文字列を見つけることに関するものです (コード例)。必要な方は参考にしていただければ幸いです。 。

アイデア:

1. 2 つの文字列のうち、(長さに応じて) 最大の文字列と最小の文字列を見つけます。
2. 最小の文字列から、まず文字列の長さの部分文字列を取得し、大きい文字列にその部分文字列が含まれているかどうかを判断し、含まれていない場合は長さを 1 減らして、短い文字列からその長さの部分文字列を取得します。 . その後、再度判断します。

<script>
function getMaxStr(str1,str2){
    var max = str1.length > str2.length ? str1 : str2;
    var min = (max == str1 ? str2 : str1);
    for(var i = 0; i < min.length; i++){
        for(var x = 0, y = min.length - i;y != min.length + 1;x++,y++){
        //y表示所取字符串的长度
            var newStr = min.substring(x,y);
            //判断max中是否包含newStr
            if(max.indexOf(newStr) != -1){
                return newStr;
            }
        }
    }
    return -1;
}
alert(getMaxStr("abc","abcd"));//abc
</script>

上記は PHP の完全な入門です。JavaScript ビデオ チュートリアル について詳しく知りたい場合は、PHP 中国語 Web サイトに注目してください。

以上がJavaScript を使用して 2 つの文字列の最大の同一部分文字列を検索します (コード例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。