c - 在 C 程序中实现 Kleene 星号运算符 *（某种）

Question

对于任何用户输入的字符串 A ，至少有一个星号运算符的实例*，验证输入字符串 B 可以由 A 生成。例如：go *s 可以生成字符串 go,goners,goals 等。我想不通一种实现这一点的方法。我以为我可以为每个用户输入的单词编译一些特定的正则表达式，例如：/(substring1)[az] *(substring2)/，但事实证明，为每个可能的用户输入动态创建表达式真的很困难（鉴于本练习的范围是基本的字符串操作）。在“gosss”的情况下，我如何确保第一个“s”是*go s 中最后一个“s”而不是最后一个“s”的一部分*？对此有什么想法吗？

标签： ckleene-star