题解 | #不重叠序列检测#
不重叠序列检测
https://www.nowcoder.com/practice/9f91a38c74164f8dbdc5f953edcc49cc
不重叠序列检测
1. 不重叠
2. 状态机
idle:cnt计数,0-5;用于统计序列,6个一组;buffer缓存5个序列
yes:此状态match=1
no:此状态not=1
转换条件
cnt=5,此时buffer5个序列满了,同时加上当前data组成6位序列,再与011-100比较得出结果进入yes,no或者idle
易错点
1.需要分清使用nxstate还是state
2.与011100比较的缓冲序列
3.序列不间断输入(这个我出错了,我只在idle状态缓存序列,应该把这个条件删除)