门户网站建设百度文库,网站建设需要准备什么,计算机网站建设与维护,个体营业执照可以做网站嘛字典树也叫Trie#xff0c;是一种树形结构#xff0c;其中每个节点可以存储一些变量表示该字符串出现的数量。每条边表示一个字符#xff0c;如节点9存储一个变量cnt#xff0c;说明存在三个字符串为“cbc” 例题#xff1a;前缀判定 import java.math.BigInteger;
impor… 字典树也叫Trie是一种树形结构其中每个节点可以存储一些变量表示该字符串出现的数量。每条边表示一个字符如节点9存储一个变量cnt说明存在三个字符串为“cbc” 例题前缀判定 import java.math.BigInteger;
import java.util.*;public class Main {static class TreeNode{HashMapCharacter,TreeNodemap;int cnt;public TreeNode(){cnt0;mapnew HashMap();}}static TreeNode root;//根节点//插入字符串public static void insert(String s){TreeNode croot;for(int i0;is.length();i){char xs.charAt(i);if(!c.map.containsKey(x)){c.map.put(x,new TreeNode());c.cnt;}cc.map.get(x);}c.cnt;}//查询字符串是否出现public static boolean query(String s){TreeNode croot;for(int i0;is.length();i){if(!c.map.containsKey(s.charAt(i))){return false;}cc.map.get(s.charAt(i));}return c.cnt0;}//查找出现的次数public static int query1(String s){TreeNode croot;for(int i0;is.length();i){if(!c.map.containsKey(s.charAt(i))){return 0;}cc.map.get(s.charAt(i));}return c.cnt;}public static void main(String[] args) {Scanner scanner new Scanner(System.in);int nscanner.nextInt();int mscanner.nextInt();rootnew TreeNode();for(int i0;in;i){String sscanner.next();insert(s);}for(int i0;im;i){String sscanner.next();if(query(s)){System.out.println(Y);}else{System.out.println(N);}}//出现的前缀System.out.println(query1(aa));}}
