[英]Longest Common Subsequence for more than 2 strings
我不確定這是否是最好的答案,但我想 DP 方法也可以在這里工作。 使用 2 個字符串,您可以創建一個 2D 數組,並為兩個字符串的不同起始/結束索引填充“匹配長度”(取決於您的方法)。 您可以只對 N 個字符串使用 ND 數組,並以相同的方式填充它。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.