Heim > Artikel > Web-Frontend > js-Funktionsimplementierungsmethode zur Bestimmung des größten Teilstrings von zwei Strings

js-Funktionsimplementierungsmethode zur Bestimmung des größten Teilstrings von zwei Strings

高洛峰Original: 2016-12-08 13:08:031212Durchsuche

lautet wie folgt:

<!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<script type="text/javascript">
function search(str1,str2)
{
var i=j=k=a=jk=kk=0;
var m=str1.length;
var n=str2.length;
var index=0;
var maxlen=0;
var str="";
var flag=0;
for (i=0;i<n;i++)
{
k=i;
for (j=0;j<m;j++)
{
a = 0;
flag = 0;
jk=j;
kk=k;
while(jk<=m&&str1[kk]==str2[jk])
{
kk++;jk++;a++;
flag = 1;
}
if(flag==1)
{
if(a>maxlen)
{
maxlen = a;
index = jk-a;//匹配的首项
}
}
}
 
}
for(;maxlen>0;maxlen--)
{
str+=str2[index++];
 
}
return str;
}
alert(search("kssd","ssdfa"));
</script>
<body>
<div>11</div>
</body>
</html>

Stellungnahme：

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Vorheriger Artikel：Eine einfache Methode für js zum Aufrufen der übergeordneten Frame-Funktion und des Popup-Fensters zum Aufrufen der übergeordneten SeitenfunktionNächster Artikel：Eine einfache Methode für js zum Aufrufen der übergeordneten Frame-Funktion und des Popup-Fensters zum Aufrufen der übergeordneten Seitenfunktion

In Verbindung stehende Artikel

Mehr sehen