Click or drag to resize

StringAlgorithmsLongestCommonSubsequence Method

Calculate the Longest Common Subsequence.

It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences.

Examples
The following strings match, since the one fully contains the other in order
Copy
LongestCommonSubsequence("BLUB","aBcLeUgBh") = 4
LongestCommonSubsequence("aBcLeUgBh","BLUB") = 4
The following strings differ by one, since the final B is missing in the long string
Copy
LongestCommonSubsequence("BLUB","aBcLeUg") = 3
LongestCommonSubsequence("aBcLeUg","BLUB") = 3

Namespace:  DHI.Mike1D.Generic
Assembly:  DHI.Mike1D.Generic (in DHI.Mike1D.Generic.dll) Version: 16.0.0.0 (11.1.1.1111)
Syntax
C#
Copy
public static int LongestCommonSubsequence(
	string s,
	string t
)

Parameters

s
Type: SystemString
t
Type: SystemString

Return Value

Type: Int32
See Also