唯一可译码的判决算法实验(UDC)
使用A. A. Sardinas 和G. W. Patterson 设计的判断法进行判断,具体流程(见流程图Fig. 1)如下:
1. 输入原始数据,并用ArrayList()类存储起来;
2. 在使用规则之前,先判断是否奇异,如果奇异,将没有进行后续判断的必要,如果非奇异,进入第3步;否则结束程序,输出结果(奇异);
3. 第一次寻找,调用自己设定的seek(array),在初始数据中找到符合条件的尾随后缀,然后进入第4步;
4. 通过第一次寻找,可以得到一个arr数组,如果该数组为空,那么就没有必要再进行下去,已经证明找不到更多的尾随后缀了,直接进入第6步;否则进入第5步;
5. 通过第一次的寻找,已经得到基本的arr,但是arr是用于判断的,所以首先克隆arr到arrclone中,并且将arr清空,调用seek