poj 1635 dfs

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
string dfs(string str)
{
	vector<string>q;
	string tem="";
	int num=0,now=0;
	for(int i=0;i<str.size();i++)
	{
		if(str[i]=='0')
		num++;
		else
		num--;
		if(num==0)
		{
			if(i-1>now+1)
			q.push_back("0"+dfs(str.substr(now+1,i-1-now))+"1");
			else
			q.push_back("01");
			now=i+1;
		}
	}
	sort(q.begin(),q.end());
	for(int i=0;i<q.size();i++)
	tem+=q[i];
	return tem;
}
int main()
{
	int T;
	string str1,str2;
	scanf("%d",&T);
	while(T--)
	{
		cin>>str1>>str2; 
		if(dfs(str1)==dfs(str2))
		{
		printf("same\n");
	    }
		else
		printf("different\n");
	}
}