然后,就是分离字符串的过程,一开始不是inword=false(单词内)状态,如果当前单词符合az-AZ,且inword=false,则进入某个单词,离开单词则反过来,然后开始读取,比如说读if
,发现没有根节点,先新建一个节点i,然后继续读,发现了f,i没有f子节点,新建f插入到i的子节点,,然后发现单词结束了,然后f节点+1,意思是i-f计数为1,然后又回到这棵树的根(节点i),第二次if,沿着原来的路.找到了f节点,然后单词要结束了,然后f节点计数+1,然后到you的时候,先找根节点.大招y>i(对比ASCII),然后.再对比i的,next,发现没有节点了然后新建节点y插入到i后面,然后第二次,还没出单词呢,现在还是指向节点y,o和y的子节点比较,y没子节点,新建o插进去,然后.u也是同理,然后u是单词结束,然后节点u计数+1,
![[乖]](/static/emoticons/u4e56.png)
然后你要找词频(重复的),遍历它,把计数大于2的打印路径出来就行了