- 博客(2)
- 收藏
- 关注
原创 离散上机:判断前缀码
它从根节点开始遍历编码的每个字符,如果当前字符对应的子节点不存在,则创建一个新的节点。如果遇到一个节点已经标记为编码结尾的情况,说明当前编码是其他编码的前缀,因此不是前缀码。如果插入过程中发现某个编码是其他编码的前缀,则返回false。然后,我们创建一个根节点,并调用isPrefixCode函数来判断编码列表是否是前缀码。如果是前缀码,则输出"1",否则输出"0"。然后,我们使用动态内存分配来创建一个指针数组codes,用于存储编码列表。接下来,我们使用循环读取每个编码,并将其存储在codes数组中。
2023-12-29 22:23:50
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人