给定两个字符串，我如何找到一个在另一个中出现的次数？

Question

例如，s1='abc'、s2='kokoabckokabckoab'。 输出应为3。 （s1 在 s2 中出现的次数）。

不允许使用for 或strfind。 只能使用reshape,repmat,size。

我想重塑 s2，让它包含所有可能的 3 字符串：

s2 =

角

好的

koa

oab

....等

但是我从这里遇到了麻烦..

Answer 1

假设您将矩阵重整为帖子中的格式，您可以复制 s1 并堆叠字符串，使其具有与重整后的 s2 矩阵中的行数一样多的行，然后执行相等操作员。由全 1 组成的行意味着我们找到了匹配项，因此您只需搜索总和等于 s1 总长度的那些行。参考back to my post on dividing up a string into overlapping substrings，我们可以将您的字符串分解为您在问题中发布的内容，如下所示：

%// Define s1 and s2 here
s1 = 'abc';
len = length(s1);
s2 = 'kokoabckokabckoab'; 

%// Hankel starts here
c = (1 : len).'; 
r = (len : length(s2)).';
nr = length(r);
nc = length(c);

x = [ c; r((2:nr)') ];          %-- build vector of user data

cidx = (1:nc)';
ridx = 0:(nr-1);
H = cidx(:,ones(nr,1)) + ridx(ones(nc,1),:);  % Hankel subscripts
ind = x(H);                            % actual data
%// End Hankel script

%// Now get our data
subseqs = s2(ind.');

%// Case where string length is 1
if len == 1
    subseqs = subseqs.';
end

---

subseqs 包含您在帖子中提到的重叠字符矩阵。您已经注意到一个小错误，如果字符串的长度为 1，那么算法将不起作用。您需要确保重构的子字符串矩阵由单个 column 向量组成。如果我们在不检查s1 的长度的情况下运行上述代码，我们会得到一个行向量，如果是这种情况，只需转置结果即可。

现在，只需复制s1 的次数与我们在subseqs 中的行数一样多，这样所有这些字符串都会堆叠成一个二维矩阵。之后，做一个相等运算符。

eqs = subseqs == repmat(s1, size(subseqs,1), 1);

现在，找到按列的总和，看看哪些元素等于字符串的长度。这将产生一个单列向量，其中1 表示我们找到了匹配项，否则为零：

sum(eqs, 2) == len

ans =

     0
     0
     0
     0
     1
     0
     0
     0
     0
     0
     1
     0
     0
     0
     0

最后，要将子字符串匹配的多少次相加，您只需将此向量中的所有元素相加即可：

out = sum(sum(eqs, 2) == len)

out = 

2

---

因此，我们有 两个 在您的字符串中找到 abc 的实例。

Answer 2

这是另一个，

s1='abc'; 
s2='bkcokbacaabcsoabckokabckoabc';

[a,b] = ismember(s2,s1);
b = [0 0 b 0 0];
a1=circshift(b,[0 -1]);
a2=circshift(b,[0 -2]);
sum((b==1)&(a1==2)&(a2==3))

它为您的输入提供3，在我的示例中提供4，如果ismember 没问题，它似乎工作得很好。

Answer 3

只是为了好玩：这可以通过图像处理工具箱中的nlfilter 来完成（我今天刚刚发现了这个功能，很想应用它！）：

ds1 = double(s1);
ds2 = double(s2);
result = sum(nlfilter(ds2, [1 numel(ds1)], @(x) all(x==ds1)));