c++ - dfa转换功能

我正在寻找创建具有O(1)，complexity的自动机的转换函数。我正在考虑使用HashMap或Binary树。
这些想法好吗？你有什么建议吗？
感谢您的关注 :)

最佳答案

如果您实际上需要对转换函数进行恒定评估，则不允许搜索。这意味着只能使用二维数组(其中一个索引为当前状态，另一个为读取字母)。

关于c++ - dfa转换功能，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/49032199/