ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScript カスタム関数は、2 つの文字列の最も長い共通部分文字列を見つけるメソッドを実装します。

JavaScript カスタム関数は、2 つの文字列の最も長い共通部分文字列を見つけるメソッドを実装します。

高洛峰
高洛峰オリジナル
2016-12-05 13:34:082522ブラウズ

この記事の例では、2 つの文字列の最長の共通部分文字列を見つけるための JavaScript カスタム関数を実装する方法を説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

//查找两个字符串的最长公共子串
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


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。