String 一种简单的状态机生成器的设计
我知道为正则表达式设计状态机生成器不是一件小事，但简单字符串呢（当我说简单字符串时，我指的是类似“abcd”的东西——没有任何正则表达式语法的东西）。我曾考虑使用状态机编写一个简单的字符串匹配器，但我希望在运行时生成状态机 状态机生成器的输入是要匹配的字符串，输出是状态机。我不是在寻找代码，而是寻找一种方法/算法来实现这一点String 一种简单的状态机生成器的设计,string,substring,state-machine,fsm,dfa,String,Substring,State Machine,Fsm,Dfa,我知道为正则表达式设计状态机生成器不是一件小事，但简单字符串呢（当我说简单字符串时，我指的是类似“abcd”的东西——没有任何正则表达式语法的东西）。我曾考虑使用状态机编写一个简单的字符串匹配器，但我希望在运行时生成状态机 状态机生成器的输入是要匹配的字符串，输出是状态机。我不是在寻找代码，而是寻找一种方法/算法来实现这一点 是的，我可以使用任何现成的库，但是不用了，谢谢。如果你想要一个非常简单的匹配器，你甚至不需要构建状态机。你可以像穿过字符串一样穿过图案。这是一本名为《美丽的代码》的书中的一
是的，我可以使用任何现成的库，但是不用了，谢谢。如果你想要一个非常简单的匹配器，你甚至不需要构建状态机。你可以像穿过字符串一样穿过图案。这是一本名为《美丽的代码》的书中的一个非常好的例子：