字符串中超过 1 个字母的最长公共子序列

Question

我正在尝试使用k值在两个字符串中查找多个字母的 LCS。 例如，如果

k  = 3 
s1 = "AAABBBCCCDDDEEE"  
s2 = "AAACCCBBBDDDEEE" 

那么 LCS 将是4 : "AAABBBDDDEEE"或"AAACCCDDDEEE" ，另一个例子是如果

k  = 2 
s1 = "EEDDFFAABBCC" 
s2 = "AACCDDEEBBFF" 

那么 LCS 将是2 : "EEBB" , "EEFF" , "DDFF" , "DDBB" , ... 等等。 我怎样才能做到这一点，以便表格的每个单元格中有多个字符，如果字符不相等，我将不得不使用一种排序，即"EF" == "FE"

Answer 1

使用std::is_permutation来查找两个字符串是否包含相同的字符。 要在每个“表格单元格”中存储多个字符，请使用std::string 。

有关 c++、go 的任何问题，请点击此处。