汉字字典树

字典树的概念我就不说了,不过大多题目都是英文的字典树,我就闲的蛋疼去写了中文的字典树,实现起来也挺简单的。

#include 
#include 
#include 
#include 
#include 

using namespace std;

//字典树,根节点为1
struct Node
{
    
    int length=0;
    string lines="";
    map words;
    map count;
}tree[1005];
//表示字典树的节点数
int len;
string res[105];

/*char* word(char *aw,int j)
{
    char w[105]={'\0'};
    int p=0;
    for(int i=j*3;i=a.length()/3)
    {
        if(tree[j].length==0)
        {
          
            return;
        }
        
        for(int k=0;k>input[i];
        insert(input[i],0,1);
    }
    
    printf("请输入key\n");
    cin>>output;
    printf("查找key是否存在\n");
    IsExist(output,0, 1);
    if(IsExist(output,0,1))
        printf("key存在\n");
    else
        printf("key不存在\n");
    
    printf("找出所有以key为前缀的字符串\n");
    

    string str="";
    int l1=0;int l2=0;
    QueryPrefix(output, 0, 1,str, l2);
    for(int i=0;i>output;
    int le=output.length();
    string xx="";
    string ans="";
    int res2=0;
    for(int i=0;i

你可能感兴趣的:(字典树)