Heim  >  Artikel  >  Web-Frontend  >  Verwenden Sie JavaScript, um den größten identischen Teilstring zweier Strings zu finden (Codebeispiel)

Verwenden Sie JavaScript, um den größten identischen Teilstring zweier Strings zu finden (Codebeispiel)

云罗郡主
云罗郡主nach vorne
2018-10-17 16:50:213409Durchsuche

Der Inhalt dieses Artikels befasst sich mit der Verwendung von JavaScript, um den größten identischen Teilstring von zwei Strings zu finden (Codebeispiel). Ich hoffe, dass er Ihnen weiterhilft .

Ideen:

1. Finden Sie die größte und kleinste Zeichenfolge von zwei Zeichenfolgen (nach Länge).
2. Nehmen Sie aus der kleinsten Zeichenfolge zunächst die Teilzeichenfolge mit der Länge der Zeichenfolge, bestimmen Sie, ob die größere Zeichenfolge die Teilzeichenfolge enthält. Wenn nicht, reduzieren Sie die Länge um 1 und nehmen Sie die Teilzeichenfolge mit der Länge der kleinen Zeichenfolge . Dann noch einmal urteilen und so weiter.

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

Das Obige ist die vollständige Einführung. Wenn Sie mehr über das JavaScript-Video-Tutorial erfahren möchten, schauen Sie sich bitte die chinesische PHP-Website an.

Das obige ist der detaillierte Inhalt vonVerwenden Sie JavaScript, um den größten identischen Teilstring zweier Strings zu finden (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:csdn.net. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen