题意:
给一系列的01串A{str[0], str[1], str[2], ...},判断是否存在str[i]是str[j]的前缀的情况。
解法:
使用二叉树,按照顺序把每个串插入二叉树中,如果在插入的过程中发现经过的节点是叶子节点这说明存在前缀的情况。
AC代码如下:
题意:
给一系列的01串A{str[0], str[1], str[2], ...},判断是否存在str[i]是str[j]的前缀的情况。
解法:
使用二叉树,按照顺序把每个串插入二叉树中,如果在插入的过程中发现经过的节点是叶子节点这说明存在前缀的情况。
AC代码如下: