我想创建一个 O(1) 复杂度的自动机的转换函数。我在考虑使用 HashMap 或 Binary tree 。 那些想法好吗?你有什么建议吗? 感谢您的关注:)
最佳答案
如果您确实需要对转换函数进行持续评估,则不允许进行搜索。这意味着只能使用二维数组(其中一个索引是当前状态,另一个是读取的字母)。
关于c++ - dfa 转换函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49032199/
我想创建一个 O(1) 复杂度的自动机的转换函数。我在考虑使用 HashMap 或 Binary tree 。 那些想法好吗?你有什么建议吗? 感谢您的关注:)
最佳答案
如果您确实需要对转换函数进行持续评估,则不允许进行搜索。这意味着只能使用二维数组(其中一个索引是当前状态,另一个是读取的字母)。
关于c++ - dfa 转换函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49032199/