小编use*_*563的帖子

我无法弄清楚如何解决这个问题:

给出两个字符串,一个表示模式,一个是随机字符串,确定它是否与第一个字符串匹配

例如:

string1: "aaba"
string2: "catcatdogcat"

因此,string1和string2是模式匹配的

与string2相比,"catcatcatcat"这不是模式匹配的.

对任何模式和字符串执行此操作.

我知道这是递归,但我很坚持......如何解决这个问题