Trie练习题java--Trie字符串统计

• 前言：
• 题：
• 图：
• 代码（含注释解释）

最近时间有点紧o(╥﹏╥)o，没有时间进行过多的说明，有时间了再补起来，先把学习的东西记录一下，本文仅供个人学习使用，作为学习记录激励自己，当然也希望能在一定程度上帮到其他人，如果有错误还望批评指正。

维护一个字符串集合，支持两种操作：

1. I x 向集合中插入一个字符串 x；
2. Q x 询问一个字符串在集合中出现了多少次。
   共有 N 个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。

输入格式
第一行包含整数 N，表示操作数。

接下来 N 行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。

输出格式
对于每个询问指令 Q x，都要输出一个整数作为结果，表示 x 在集合中出现的次数。

每个结果占一行。

数据范围
1≤N≤2∗104
输入样例：

5
I abc
Q abc
Q ab
I ab
Q ab

输出样例：

1
0
1

这里先借百度的图片先用用，之后有时间会补上的o(╥﹏╥)o，trie树不知道是啥的朋友们还请先去学习trie数之后再来围观。

import java.io.*;



public class Main{
    //son|-->存放<--|该节点的左节点的大致位置，也就是确定该节点的下一个节点的p坐标（第一维度坐标）
    static int[][] son = new int[100010][26];
    //cn数组存放一个单词结尾字符的次数
    static int[] cn = new int[100010];
    //idx指针用来|-->指定<--|下一个节点的大概位置，也就是确定该节点的下一个节点的p坐标
    static int idx;
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        char[] s;
        
        while(n-->0){
            s = br.readLine().toCharArray();
            //把输入的单词放入到模拟的trie树中去
            if(s[0] == 'I'){
                int p = 0;
                //这里从角标2开始遍历，因为前两个角标是字符（'I'/'Q'）和空格
                for(int i = 2;i