漢字字典樹

2021-08-17 23:19:53 字數 959 閱讀 6459

字典樹的概念我就不說了，不過大多題目都是英文的字典樹，我就閒的蛋疼去寫了中文的字典樹，實現起來也挺簡單的。

#include #include #include #include #include using namespace std;


//字典樹，根節點為1


struct node


tree[1005];


//表示字典樹的節點數


int len;


string res[105];


/*char* word(char *aw,int j)


; int p=0;


for(int i=j*3;i=a.length()/3)


for(int k=0;k>input[i];


insert(input[i],0,1);


}printf("請輸入key\n");


cin>>output;


printf("查詢key是否存在\n");


i***ist(output,0, 1);


if(i***ist(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}}}


if(res2==0)


else


return 0;


}

python 數字字典加密非漢字

簡單版 特點是，無需借助任何第三方庫。加密和解密檔案 欄位內容以 分割 class crypt def init self,line self.line line self.list a b c d e f g h i j k l m n o p q r s t u v w x y z self.d...

CSU 1115 最短的名字（字典樹）

description 在乙個奇怪的村子中，很多人的名字都很長，比如aaaaa,bbb and abababab。名字這麼長，叫全名顯然起來很不方便。所以村民之間一般只叫名字的字首。比如叫 aaaaa 的時候可以只叫 aaa 因為沒有第二個人名字的前三個字母是 aaa 不過你不能叫 a 因為有兩個人...

CSU 1115 最短的名字 字典樹

點我看題 題意 找出每個字串的公共字首的下乙個位置,計算這些長度之和.分析 基礎字典樹.寫的時候一直在re,陣列開的太大,但是沒有給出name的最長,只能估計了.參考 include include include include includeusing namespace std define ...