r - R中的字符串匹配算法

Question

我想找到字符串匹配，从一开始就匹配字符数。我有两个字符串 a <- "ABCDBADCABC" , b <- "ABC" .我想找到 b 的匹配项在a .我有兴趣找到是否 b <- "ABC"存在于 a <- "ABCDBADCABC" 的开头.除了开始之外，我没有寻找字符串匹配的其他位置。

其他示例: b <- ABCDBADCABC , a <- "ABCDAB" ，这里只有a四个字符匹配b从头开始。所以输出将是ABCD匹配来自 a .R 中有哪些可用选项？去做这个。

Answer 1

我会保持简单，让 a 和 b 向量包含单独的字符。然后字符串匹配就很简单了。

## Make a and b
b = "ABCDBADCABC"
a = "ABCDAB"

求最短向量的长度

min_char = min(nchar(a), nchar(b))

然后拆分a和b

a_split =  strsplit(substr(a,1, min_char), "")[[1]]
b_split =  strsplit(substr(b,1, min_char), "")[[1]]

比较使用标准运算符

comp = a_split == b_split

找到第一次出现的FALSE

which.min(comp) - 1

---

用更少的代码:

compare(a, b)

在哪里

compare = function(a, b) {
  min_char = min(nchar(a), nchar(b))
  a_split =  strsplit(substr(a,1, min_char), "")[[1]]
  b_split =  strsplit(substr(b,1, min_char), "")[[1]]
  comp = a_split == b_split
  which.min(comp) - 1
}