檢測兩個或更多Javascript字符串中的短語

Question

我在想如果有一種簡單的方法可以檢測兩個字符串中的「短語」而不用引號。例如：

「我喜歡在框中千斤頂」和「傑克在框中具有良好的食品」

在這種情況下，「在框中千斤頂」將被檢測到。現在我可能會經歷整個第一個字符串，看看它是否在第二個字符串中，它不是...並且保持縮減到更小的長度，並通過第二個字符串運行，直到找到3字匹配「盒子裏的傑克」......但它效率不高。

任何幫助將是偉大的 - 謝謝！

Answer 1

您指的是Longest Common Subsequence問題。這被用作字符串比較的基礎。

有關於這個問題許多SO問題： https://stackoverflow.com/search?q=longest+common+subsequence

的算法並不難實現。維基百科有僞代碼，您可以將其用作起點。