Utilisez JavaScript pour trouver la plus grande sous-chaîne identique de deux chaînes (exemple de code)

Le contenu de cet article concerne l'utilisation de JavaScript pour trouver la plus grande sous-chaîne identique de deux chaînes (exemple de code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. .

Idées :

1. Trouvez la plus grande et la plus petite chaîne de deux chaînes (selon la longueur).
2. À partir de la plus petite chaîne, prenez d'abord la sous-chaîne de la longueur de la chaîne, déterminez si la plus grande chaîne contient la sous-chaîne, sinon, réduisez la longueur de 1 et prenez la sous-chaîne de la longueur de la petite chaîne. . Puis jugez à nouveau, et ainsi de suite.

<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>

Ce qui précède est l'introduction complète. Si vous souhaitez en savoir plus sur le Tutoriel vidéo JavaScript, veuillez faire attention au site Web PHP chinois.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!