正解

陈柏诚  •  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;
}

评论: