poj 1635
2024-10-21 06:20:06
有根树同构。参考论文《hash在。。。。》
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <cmath> using namespace std; const int leaf_hash=;
const int pt=;
const int qt=;
char str1[], str2[];
char *p; int Hash()
{
int sum=;
if(*(p)==''&&*(p-)==''){
p++;
//cout<<"leaf_hash="<<endl;
return leaf_hash;
}
while(*p!='\0' && *p++ == '')//这个巧妙的循环,把子节点的hash值都加给了父节点,作为父节点的hash值
{
//cout<<"for"<<endl;
sum = (sum*(pt^Hash()))%qt;
}
// printf("sum==%d\n",sum);
return sum;
} int main()
{
// freopen("input.txt", "r", stdin);
int T;
scanf("%d", &T);
while(T--)
{
scanf("%s%s", str1, str2);
p = str1;
int a = Hash();
p = str2;
//cout<<a<<endl;
int b = Hash();
//cout<<b<<endl;
if(a == b)
{
puts("same");
}
else
{
puts("different");
}
}
return ;
}
最新文章
- android布局实践——模仿微信主界面
- 【javascript 技巧】谈谈setTimeout的作用域以及this的指向问题
- 用R语言的quantreg包进行分位数回归
- 把字符转换为 HTML 实体
- php/js互传cookie中文乱码的问题
- 转贴 IT外企那点儿事完整版
- 百度文库,linux下安装oracle客户端
- linux初学 :linux 常用命令(一)
- BNU 4188 Superprime Rib【BFS】
- php通过curl调用jpush接口实现消息的推送
- 安装Linux和Windows的双系统
- iOS学习——ViewController(六)
- IOS学习之路二十四(custom 漂亮的UIColor)
- JAVA中的数据结构 - 1,红黑树
- Office 365 开发概览系列文章和教程
- 2017ecjtu-summer training #1 UVA 12050
- 基于vue项目的组件中导入mui框架初始化滑动等效果时需移除严格模式的问题
- 网络操作基础(two)
- TODO java疑问
- webpack配置的基本介绍
热门文章
- IE版本的判断
- JavaScript--String 字符串对象属性
- BZOJ 2001 线段树+LCT (TLE)
- Android webview js 调用java方法报错";Uncaught TypeError: Object [object Object] has no method xx
- Task.Run 和 Task.Factory.StartNew
- Sql Server 如何解决多并发情况下,出现的多个相同ID数据
- React Component 生命周期
- DB2使用收集
- Json——Json与JS的区别
- CSS——宠物demo