LongestCommonSubsequence

LongestCommonSubsequence[s1,s2]

文字列，生体分子配列，あるいはリスト s1 と s2に共通の，連続する要素の最長部分列を求める．

詳細とオプション

  • 長さが等しい共通部分列が複数ある場合，LongestCommonSubsequenceは s1の先頭に最も近いものを返す．
  • 文字列の場合，オプション設定をIgnoreCase->Trueとすると，LongestCommonSubsequenceは大文字と小文字を等しいもとのして扱い，共通部分列を s1に出現する形で返す．

例題

すべて開くすべて閉じる

例  (3)

2つの文字列に共通する最長の共通部分列を求める：

2つのリストに共通する最長の共通部分列を求める：

2つの生体分子配列に共通する最長の連続した部分配列を見付ける：

アプリケーション  (1)

2つの遺伝子の最も長く続くDNA部分列：

おもしろい例題  (1)

長さ1000のランダムな二進数列中の最長共通部分列の長さ：

Wolfram Research (2008), LongestCommonSubsequence, Wolfram言語関数， https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html （2020年に更新）.

テキスト

Wolfram Research (2008), LongestCommonSubsequence, Wolfram言語関数， https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html （2020年に更新）.

CMS

Wolfram Language. 2008. "LongestCommonSubsequence." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html.

APA

Wolfram Language. (2008). LongestCommonSubsequence. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html

BibTeX

@misc{reference.wolfram_2024_longestcommonsubsequence, author="Wolfram Research", title="{LongestCommonSubsequence}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_longestcommonsubsequence, organization={Wolfram Research}, title={LongestCommonSubsequence}, year={2020}, url={https://reference.wolfram.com/language/ref/LongestCommonSubsequence.html}, note=[Accessed: 22-November-2024 ]}