优秀的01序列

def reverse(s):
    rev = []
    for c in s:
        if c == '0':
            rev.append('1')
        else:
            rev.append('0')
    return ''.join(rev).lstrip('0')

T = int(input())
for _ in range(T):
    s = input()
    t = input()
    # 根据判别条件构造可能的优秀序列
    result_pool = set()
    # 反转得到的优秀序列
    while s:
        result_pool.add(s)
        s = reverse(s)
    # "1"可以生成任意序列，因此单独拿出来判断一下，反转中有"1"T一定是优秀序列
    if '1' in result_pool&nbs***bsp;t in result_pool:
        # 如果T在反转的优秀序列中，则输出YES
        print('YES')
    else:
        # 否则检查拼接得到的序列是否优秀
        result_pool = list(result_pool)
        # 拼接得到优秀序列
        flag = False
        for i in range(len(result_pool) - 1):
            for j in range(i, len(result_pool)):
                if result_pool[i] + result_pool[j] == t&nbs***bsp;result_pool[j] + result_pool[i] == t:
                    flag = True
                    print('YES')
                    break
            if flag:
                break
        else:
            print('NO')

#python3
"""
rev----将序列x取反并将前置0去掉
cur----判断t是否存在于s及rev（s）的集合中或者s及rev（s）的两两拼接是否等于t
"""
def rev(x):
    j = 0
    y = ""
    for i in x:
        if i == "1" and j == 0:
            continue
        j += 1
        if i =="0":
            y += "1"
        else:
            y += "0"
    return y
def cur(s,t):
    tmp = set()
    while s:
        tmp.add(s)
        s1 = rev(s)
        s = s1
    if "1" in tmp or t in tmp:
        return("YES")
    tmp = list(tmp)
    for i in range(len(tmp)-1):
        for j in range(i,len(tmp)):
            if tmp[i]+tmp[j] == t and tmp[j]+tmp[i] == t:
                return("YES")
    return("NO")
n = int(input())
for _ in range(n):
    s = input()
    t = input()
    print(cur(s,t))

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        sc.nextLine();
        for (int i = 0; i < T; i++) {
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            System.out.println(solution(s1, s2));
        }
    }

    public static String solution (String s1, String s2) {
        ArrayList<String> list = new ArrayList<String>();
        String tmp = s1;
        while (tmp.length() > 1) {
            StringBuilder rev = new StringBuilder();
            for (int i = 0; i < tmp.length(); i++) {
                if (tmp.charAt(i) == '0')
                    rev.append('1');
                else
                    rev.append('0');
            }
            while (rev.length() > 1 && rev.charAt(0) == '0') {
                rev.deleteCharAt(0);
            }
            String l = rev.toString();
            tmp = l;
            if (!l.equals(""))
                list.add(l);
        }
        //如果出现了“1”,那么就需要额外加上一个“0”
        if (list.contains("1"))
            list.add("0");

        int index = 0;
        while (index < s2.length()) {
            int n = 0;
            if (index + s1.length() <= s2.length() && s2.substring(index, index + s1.length()).equals(s1))
                index += s1.length();
            else if (index < s2.length()) {
                for (int i = 0; i < list.size(); i++) {
                    String ss = list.get(i);
                    if (index + ss.length() <= s2.length() && s2.substring(index, index + ss.length()).equals(ss)) {
                        index += ss.length();
                        break;
                    }
                    else
                        n++;
                }
                if (n == list.size())
                    return "NO";
            }
            else
                return "NO";
        }
        return "YES";
    }
}