hdu 3791 二叉查找树
2013-01-22 23:04
246 查看
#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; }
相关文章推荐
- hdu 3791 二叉查找树
- HDU - 3791 二叉搜索树 (构建二叉搜索树)
- hdu 3791(动态内存的释放问题)未解决
- hdu 3791 浙大机试复试2010年
- HDU-3791-判断一棵树是不是二叉搜索树
- hdu——3791——二叉树搜索树
- 二叉搜索树 HDU 3791
- HDU-3791 二叉搜索树
- HDU 3791 二叉搜索树(数组实现)
- hdu 3791 二叉排序树
- HDU 3791 二叉搜索树 题解
- HDU 3791 二叉搜索树
- hdu-3791-二叉搜索树
- hdu 3791 二叉搜索树
- HDU 3791 二叉搜索树 题解
- HDU_3791 二叉搜索树
- HDU 3791 二叉搜索树
- hdu 3791 二叉搜索树
- [ACM] hdu 3791 二叉搜索树
- 二叉排序树——HDU 3791