题目：

 插入模拟：假如现在要依次插入cat,car,busy,cate,bus,car

 查找：

代码： 

import java.util.Scanner;public class Main {public static int[][] ch=new int[100010][26];public static int[] cnt=new int[100010];public static int idx;public static int p;public static void main(String[] args) {Scanner scan=new Scanner(System.in);int n=scan.nextInt();for(int i=0;i<n;i++){String str=scan.next();if(str.charAt(0)=='I'){String s=scan.next();Insert(s);}if(str.charAt(0)=='Q'){String s=scan.next();System.out.println(Query(s));}}}public static void Insert(String s){int p=0;for(int i=0;i<s.length();i++){if(ch[p][s.charAt(i)-'a']==0){ch[p][s.charAt(i)-'a']=++idx;}p=ch[p][s.charAt(i)-'a'];//指针p一直指着当前结点编号。这样当插入下一个结点时，就知道上一个结点编号是啥。}cnt[p]++;//指向单词结尾的指针p代表单词结尾的字符的编号，用cnt记录这个单词的插入次数。}public static int Query(String s){int p=0;for(int i=0;i<s.length();i++){if(ch[p][s.charAt(i)-'a']==0){return 0;}p=ch[p][s.charAt(i)-'a'];}return cnt[p];}
}