陈柏诚 • 2年前
#include<bits/stdc++.h> //万能头文件
using namespace std;
char s[28]; //定义字典树内容
struct Trie //定义字典树
{
Trie *next[26];
int sum;
void Fuck_tree()
{
cout<<" * *\n";
cout<<" *** ***\n";
cout<<" ***** *****\n";
cout<<"******* *******\n";
cout<<" * *\n";
cout<<" * *\n";
}
Trie()
{
for(int i=0; i<26; i++)
{
next[i]=NULL;
}
sum=0;
}
} root;
void insert(char* s) //插入算法
{
Trie* p=&root;
for(int i=0; s[i]; i++)
{
if(p->next[s[i]-'a']==0)
{
p->next[s[i]-'a']=new Trie;
}
p=p->next[s[i]-'a'];
p->sum++;
}
}
int find(char* s) //寻找算法
{
Trie* p=&root;
for(int i=0; s[i]; i++)
{
if(p->next[s[i]-'a']==NULL)return 0;
else p=p->next[s[i]-'a'];
}
return p->sum;
}
int main()
{
root.Fuck_tree();
//while(1+1==2&&1+3==4) printf("你听懂了吗!\n");
return 0;
}
评论: