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

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 ...）。然后测试与搜索模式的相等性，并在征服步骤中累加匹配数。