Responsive image

问题 D: 异或和或

问题 D: 异或和或

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 91
[提交][状态][讨论版][命题人:]

题目描述

对于一个长度为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。

输入描述

第一行一个整数k，表示数据的组数（1≤k≤1000）,接下来k组数据。
每组为两个01字符串 s 和 t  （1≤|s|,|t|≤1000）
注意：|s|可能不等于|t|

输出描述

如果可以通过有限次（可以为0次）操作将序列s变为t，输出YES，否则输出NO

样例输入

2
001
011
11
101

样例输出

YES
NO
[提交][状态]
ACM算法攻关部