二次搜索树
来源:互联网 发布:java编译原理 pdf 编辑:程序博客网 时间:2024/05/16 11:38
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int tree1[10000];
int tree2[10000];
void Insert(char word,int *tree)
{
int now=1;
int c=word-'0';
while(tree[now]!=-1)
{
if(tree[now]<c)
now=now*2+1;
else
now=now*2;
}
tree[now]=c;
}
void build(char *str,int *tree)
{
int l=strlen(str);
int i=1;
tree[1]=str[0]-'0';
for(i=1;i<l;i++)
{
Insert(str[i],tree);
}
}
int main()
{
int n;
char str[1000];
while(scanf("%d",&n),n!=0)
{
memset(tree1,-1,sizeof(tree1));
memset(tree2,-1,sizeof(tree2));
scanf("%s",str);
build(str,tree1);
int i;
for(i=0;i<n;i++)
{
memset(tree2,-1,sizeof(tree2));
scanf("%s",str);
build(str,tree2);
int j;
for(j=0;j<5000;j++)
{
if(tree1[j]!=tree2[j])
break;
}
if(j==5000)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}
#include <cstring>
#include <cstdio>
using namespace std;
int tree1[10000];
int tree2[10000];
void Insert(char word,int *tree)
{
int now=1;
int c=word-'0';
while(tree[now]!=-1)
{
if(tree[now]<c)
now=now*2+1;
else
now=now*2;
}
tree[now]=c;
}
void build(char *str,int *tree)
{
int l=strlen(str);
int i=1;
tree[1]=str[0]-'0';
for(i=1;i<l;i++)
{
Insert(str[i],tree);
}
}
int main()
{
int n;
char str[1000];
while(scanf("%d",&n),n!=0)
{
memset(tree1,-1,sizeof(tree1));
memset(tree2,-1,sizeof(tree2));
scanf("%s",str);
build(str,tree1);
int i;
for(i=0;i<n;i++)
{
memset(tree2,-1,sizeof(tree2));
scanf("%s",str);
build(str,tree2);
int j;
for(j=0;j<5000;j++)
{
if(tree1[j]!=tree2[j])
break;
}
if(j==5000)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}
0 1
- 二次搜索树
- Lucene二次搜索
- jQueryPager二次搜索分页问题
- Google 和 baidu 搜索结果二次加工
- CachingWrapperFilter实现Lucene的二次搜索
- ECSHOP 后台商品列表页搜索二次
- 搜索那些事儿(五) --- 二次检索知多少
- 优化学习率 - 1 - 回溯线性搜索和二次插值线性搜索
- 二次手撕线段树区间更新
- matlab编写的进退法,黄金分割法,抛物线法(二次插值法),wolfe不精确一维搜索
- 搜索树
- hdu 1247 Hat’s Words 字典树 二次查找
- 【搜索树】二叉搜索树
- 二次感动
- 二次面试
- 二次函数
- 二次起航
- 二次排序
- Java中有关String的学习笔记
- 查找对象的文件号、块号,RDBA
- KVO的理解
- 叉乘求面积
- CNN(卷积神经网络)、RNN(循环神经网络)、DNN(深度神经网络)的内部网络结构有什么区别?
- 二次搜索树
- autoconf,automake,libtool
- lnmp安装脚本
- Android 数据业务框架分析<一>
- 微信支付流程
- 面试算法题:求a+aa+aaa+aaaa+aa...a的值
- A child container failed during start
- Linux音频驱动-WAV文件格式分析
- Tomcat集群Cluster实现原理