dfa过渡功能

Question

我希望创建一个具有O（1）复杂度的自动机的转换函数。我在考虑使用HashMap或二叉树。 这些想法有什么好处吗？你有一些建议吗？ 感谢您的关注:)）

Answer 1

如果您确实需要对转换函数进行持续评估，则不允许进行搜索。这意味着只能使用二维数组（其中一个索引是当前状态，另一个是读取字母）。