【发布时间】:2014-05-21 23:04:53
【问题描述】:
我正在编写将 NFA 转换为 DFA 的代码,如果我们有一个功率状态 {1,2,4},我必须将它转换为某个唯一的数字,比如 x。我还必须进行反向映射,这样我得到 x,我必须将电源状态返回为 {1,2,4}
我想出了集合 1、2、4 的字符串表示形式的 HashMap,并将值作为唯一数字。但随着代码的增长,我可能有 (1,2,4) 和 (2,1,4) 两者都是相同的集合但不是相同的字符串。然后我想到了对状态字符串进行排序并将其用作映射键。不过好像我的逻辑很复杂。
【问题讨论】:
-
所以你已经告诉我们你必须做什么,但你没有提出任何问题,也没有表现出任何努力。