dfa转换函数

Question

我想创建一个复杂度为O(1)的自动机的转移函数。我在考虑使用HashMap或二叉树。这些想法好吗？A你有一些建议吗？感谢您的关注:)

Answer 1

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