对于一个长度为n的01序列
你可以进行以下任意次操作：
1、选择两个下标1≤i，j≤n（i≠j）
2、记x=ai xor aj ，y=ai or aj 其中xor表示按位“异或”，or表示按位 “或” （不懂异或运算和或运算的点这里 位运算）
3、然后令aj=x , ai = y 或者 aj=y ,ai =x;
给定两个01序列 s ,t 。请你判断是否可以通过有限次（可以为0次）操作将序列 s 转化为 t。
2425: 异或和或
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 91
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个整数k，表示数据的组数（1≤k≤1000）,接下来k组数据。
每组为两个01字符串 s 和 t （1≤|s|,|t|≤1000）
注意：|s|可能不等于|t|
每组为两个01字符串 s 和 t （1≤|s|,|t|≤1000）
注意：|s|可能不等于|t|
输出描述
如果可以通过有限次（可以为0次）操作将序列s变为t，输出YES，否则输出NO
样例输入
2
001
011
11
101样例输出
YES
NO来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版