Submission #70866640

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;


void rotate(bitset<1000000> &bits, int size){
  // bits[size] = 
  // bits[size-1]=0;
  bits<<=1;
  bits[0]=bits[size];
  bits[size]=0;
  // bits[0]=bits[size-1];
  // bits[0]=bit;/**/
}

void solve(){
  string a,b;
  cin >> a >> b;
  bitset<1000000> ba(a);
  bitset<1000000> bb(b);
  int s = a.size();
  for(int i=0; i<s; i++){
    // cout << ba << "\n";
    if(ba==bb){
      cout << i<<"\n";
      return;
    }
    rotate(ba, s);
  }
  
  // bitset<40> test = 1;
  // for(int i=0; i<40; i++){
  //   cout << test << "\n";
  //   rotate(test, 40);
  // }
  
  cout << "-1\n";
}

int main() 
{
    int tc;
    cin >> tc;
    while(tc--){
      solve();
    }
    return 0;
}

Submission Info

Judge Result