判断一个tree是否存在相似性的问题,怎么用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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
Tree chain problem 用C语言怎么进行计算?
1
另一个二叉树方面的问题,用C语言计算最大节点的值?
1
字符串的联合的问题,判断前两者是否可以组合成后面,输出yes no,用C语言
0
在拓扑图上的顶点的计算的一个算法的问题怎么用C语言才能实现的?
0
问一个由字母表示的二叉树的问题,采用C语言判断节点是否可以移动
0
关于二叉树的路径的相似行的判断的问题,如何使用C语言解决啊
0
二叉树的相等性的判断算法问题,运用C语言具体怎么实现的一个思路?
0
分型二叉树的相似性的判断算法,如何利用C语言编程技术的实现的
0
循环依赖关系的判断问题,四个状态的程序的设计用C语言实现
0
相等性和相似性的判断的算法,如何才能利用C程序的编写的技术来实现的呢
0
二叉树的一个编码的问题,怎么利用C语言的程序的设计的思想来实现的?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
0
多叉树根据遍历顺序实现编码的问题,怎么用C语言的程序的代码的编写过程的方式来实现
0
相似性的判断的算法,怎么判断图的节点上的相似性用C语言的程序的代码设计的程序怎么实现
0
判断二叉数的相似的遍历的问题,要求使用C语言的程序的设计的办法的解决的过程怎么做
0
难易程度的判断、打分的问题,要求使用C语言的程序的设计的思想原理来解决,怎么去实现的
0
输出最大的可见的树的一个算法的问题,怎么采用C语言的程序的编写的设计的方式来实现的
0
二叉树的涂色的一个问题,怎么用C语言的程序的编写设计的思想方式的过程来实现的呢?
0
根据构建的树进行查找和修改的一个问题,怎么用C语言的程序编写的技术来实现的呢
0
最小时间的安排的计算问题,用C语言的程序的编写的代码的格式怎么才能实现的