识别常见模式[重复]

是否有（简单）可能识别两个字符串共享的公共模式？ 这是一个小例子来阐明我的意思：

我有两个包含字符串的变量。两者都包含相同的模式（“ABC”）以及一些“噪音”。

a <- "xxxxxxxxxxxABCxxxxxxxxxxxx"
b <- "yyyyyyyyyyyyyyyyyyyyyyyABC"

假设我不知道常见模式，并且我希望 R 找出两个字符串都包含“ABC”。我怎样才能做到这一点？

*edit

第一个例子可能有点过于简单化。这是我的真实数据的一个例子。

a <- "DUISBURG-HAMBORNS"
b <- "DUISBURG (-31.7.29)S"

这两个字符串都包含“DUISBURG”，我希望函数能够识别它。

*edit

我采用了评论中发布的链接中提出的解决方案。但我仍然没有得到我想要的。

library(qualV)
LCS(strsplit(a[1], '')[[1]],strsplit(b[1], '')[[1]])$LCS

[1] "D" "U" "I" "S" "B" "U" "R" "G" "-" " " " " "S"

如果函数正在寻找两个向量的最长公共子序列，为什么它不在之后停止"D" "U" "I" "S" "B" "U" "R" "G"? .

功能LCS from qualV包装（在查找两个字符变量之间的公共子字符串; not可能的重复）做了一些你不需要的事情。它解决了最长公共子序列问题，其中子序列不需要占据原始序列中的连续位置。

你拥有的是最长公共子串问题，您可以使用this算法，这里是假设存在唯一（就长度而言）最长公共子串的代码：

a <- "WWDUISBURG-HAMBORNS"
b <- "QQQQQQDUISBURG (-31.7.29)S"

A <- strsplit(a, "")[[1]]
B <- strsplit(b, "")[[1]]

L <- matrix(0, length(A), length(B))
ones <- which(outer(A, B, "=="), arr.ind = TRUE)
ones <- ones[order(ones[, 1]), ]
for(i in 1:nrow(ones)) {
  v <- ones[i, , drop = FALSE]
  L[v] <- ifelse(any(v == 1), 1, L[v - 1] + 1)
}
paste0(A[(-max(L) + 1):0 + which(L == max(L), arr.ind = TRUE)[1]], collapse = "")
# [1] "DUISBURG"