Automation 字符串匹配自动机

因此，我将在

d

中查找

s

的出现情况

s=“infinite”

和

d=“INININFINININITE”

使用有限自动机。我需要的第一步是构造

s

的状态图。但是我认为我在识别字符串模式的出现方面有问题。我对此很困惑。如果有人能向我解释一下这个话题，那将非常有帮助。

你应该能够使用正则表达式来实现你的目标。我见过的每一种编程语言都支持正则表达式，这应该会使您的任务更容易。您可以在这里测试您的正则表达式：并找到不同内容的参考表。例如，正则表达式

/（infinite）/

应该可以做到这一点