字符串中超過 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 的任何問題，請點擊此處。