算法-----------------前缀树

/**
 * @ Auther:卢宥晟
 * @ Date:2019/4/30
 * @ Description:algorithm_code
 * @ version:1.0
 */
public class QIan_Zhui_Shu {
    /**
     *    ------------- 前缀树-------------------------------
     *     他是将各种各样的字符串连到一个串上
     *     结构设计：  Node     int cross
     *                        int  end
     *                        Node node[] =new Node[26];  26个小写英文字母
     *      设计思路： 传入字符串 然后转换成char数组z 得到相应数组位置，不存在的话创建，然后跳转
     *               下一个char cross+1  存在直接跳转 cross+1 最终end++
     *
     *      功能：   1.建立前缀树
     *              2.判断一个字符串出现次数  查看end值
     *              3.判断是否有以某字符串为开头的  查看cross
     *              4.删去一个串 cross-- end --
     *
     *
     */


        int cross;
        int end;
        QIan_Zhui_Shu next[];
        public QIan_Zhui_Shu() {
            cross = 0;
            end = 0;
            next  =new QIan_Zhui_Shu[26];
        }


    public  void add(String str,QIan_Zhui_Shu next){
         char temp[] =str.toCharArray();
         for(int i=0;i