设计一个简单的状态机生成器答案

【问题标题】：Designing a simple state machine generator设计一个简单的状态机生成器
【发布时间】：2011-05-02 06:52:38
【问题描述】：

我知道为正则表达式设计状态机生成器并非易事，但是对于简单的字符串（当我说简单字符串时，我的意思是“abcd”之类的东西——没有任何正则表达式语法的东西）。我正在考虑使用状态机编写一个简单的字符串匹配器，但我希望在运行时生成状态机

状态机生成器的输入是要匹配的字符串，输出是状态机。我不是在寻找代码，而是在寻找一种方法/算法来做到这一点。

是的，我可以使用任何现成的库，但不用了。

【问题讨论】：

【解决方案1】：

如果您想要一个非常简单的匹配器，您甚至不需要构建状态机。您可以在穿过弦线时穿过图案。这是一本名为“Beautiful Code”的书中的一个非常好的例子：

【讨论】：