Heim  >  Artikel  >  Web-Frontend  >  Die benutzerdefinierte JavaScript-Funktion implementiert eine Methode, um die längste gemeinsame Teilzeichenfolge zweier Zeichenfolgen zu finden

Die benutzerdefinierte JavaScript-Funktion implementiert eine Methode, um die längste gemeinsame Teilzeichenfolge zweier Zeichenfolgen zu finden

高洛峰
高洛峰Original
2016-12-05 13:34:082523Durchsuche

Das Beispiel in diesem Artikel beschreibt, wie Sie eine benutzerdefinierte JavaScript-Funktion implementieren, um die längste gemeinsame Teilzeichenfolge zweier Zeichenfolgen zu finden. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

//查找两个字符串的最长公共子串
function findSubStr(s1,s2){
  var S=sstr= "" ,L1=s1.length,L2=s2.length;
  if (L1>L2){ var s3=s1;s1=s2,s2=s3,L1=s2.length;}
  for ( var j=L1;j> 0 ;j--)
    for ( var i= 0 ;i<=L1-j;i++){
      sstr = s1.substr(i,j);
      if (s2.indexOf(sstr)>= 0 ) return sstr;
    }
  return "" ;
}
document .writeln(findSubStr( "aaa3333" , "baa333cc" )); //aa333
document .writeln(findSubStr( "aaaX3333--" , "baa333ccX3333333x" )); //X3333


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