dfa 转换函数

Question

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

Answer 1

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