相似性的判断的算法,怎么判断图的节点上的相似性用C语言的程序的代码设计的程序怎么实现

Problem Description
Everyone konws how to traveling a tree using the DFS strategy. But we also know that there are many ways to do so. For example, giving a tree as the following picture, we may get three ways: 010011, 001101, 01010011. 0 stands for the down operation while 1 means the up operation.
Now we make a constraint: if one node has k direct childs, you can visit a node at most 2*k times, if k == 0, you can visit it only once, in the example, the root has two direct child. Like the example, you can only get two ways: 010011, 001101. Because the way 01010011 will visit the node in yellow four times.
Here is the problem: ACboy drawed a tree, but is not very nice, so he won't show you the picture. Instread he will give you two strings indicating that the ways to travel the tree. Of cource, the strings will only contain 0 and 1. And your mission is to tell whether ACboy is telling the truth. For example, he drawed a picture as the following, if he give you 010011 and 001101, then he is telling the truth, but if he give you 010011 and 01010011, you konw that he is telling a lie.

Input
On the first line of input is a single positive integer n, telling the number of test scenarios to follow.Each test case consists of two lines, each containing a string of the characters '0' and '1' of length at most 3000, both describing a way to travel the tree.

Output
For each test case output a line containing the word "True" or the word "False", depending on whether ACboy is telling the truth.

Sample Input
2
010011
001101
010011
01010011

Sample Output
True
False

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

3
c语言算法 如何返回不确定数量的多个结果
1
关于如何计算机IP地址的判断判定算法C语言
1
一致性hash算法中的虚拟节点是根据什么加的,是如何加的,位置怎么选,加在哪里?
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
树状节点的编号的一个算法的问题,看下怎么使用C语言编写程序来计算
0
分项的条件的判断的一个算法的问题,如何利用C语言的方式解决的
1
三角形各个边长的组合的判断的算法问题,如何运用C程序设计技术来实现
0
分型二叉树的相似性的判断算法,如何利用C语言编程技术的实现的
0
和谐的矩阵的判断算法,怎么实现对矩阵的判断用C语言的程序的设计的办法
0
相等性和相似性的判断的算法,如何才能利用C程序的编写的技术来实现的呢
0
真假数的序列的一个判断的算法,怎么用C语言的程序的设计的方式实现
0
连通图上的点的可达性的判断的算法问题,怎么利用C语言的程序的设计的方式来实现的?
0
坐标图形的遮挡判断的一个算法的问题,如何利用C语言的程序编写的方式去实现的?
0
道路节点的最小花费的一个算法问题,怎么采用C语言的程序的代码实现的?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
1
用蚁群算法能否做出可重复节点总路径最短的问题?
0
相似性的判断算法,输出相似性判定,怎么采用C语言的程序的代码编写的方式来实现的
0
数据结构的节点的便利的图的算法,采用C程序的编写语言的代码去实现的做法?
0
请教节点的访问性的算法计算的问题,怎么采用C语言程序代码编写过程的思路实现
0
会议上的握手的问题,节点匹配的算法,怎么采用C语言程序编写的过程去实现的呢?