algorithm - 和征服算法 - 在字符串中搜索模式

Question

我正在尝试用伪代码编写一个分而治之的算法，以找出在给定的 n 个字母字符串中出现了多少个 3 字母模式。

在伪代码中是这样的：

图案固定：XXY

int searchString("CDSXXYZSE")  
    .  
    .  
    search for "XXY"  
    .  
    .  
return (1)

或者

int searchString("CDSXZXYZSE")  
    .  
    .  
    search for "XXY"  
    .  
    .  
return (0) 

谢谢大家的时间！

Answer 1

在除法步骤中，我会将您的字符串参数拆分为所有可能的 3 字母组合，在您的示例中（CDS、DSX、XXY ...）。然后测试搜索模式的相等性，并在征服步骤中将匹配数相加。