maneedhar
3/24/2020 - 1:25 PM

divisibilityofstrings

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

bool isValid(string s,string t){
	bool f=0;
	string q = t;
	while(s!=t&&s.size()>=t.size())
	{
		t+=q;
		if(s==t)
		{
			f=1;
			break;
		}
	}
	return f;
}

int fun(string s,string t){
	if ( s.size() == 0 || t.size() == 0) {
		return -1;
	}
	if(isValid(s,t)==false)
		return -1;
	else{
		string x,y;
		int res = 0;

		for(int i=0;i<t.size()-1;i++)
		{
			x=x+t[i];
			y=t[t.size()-1-i]+y;
			
			if(x==y)
			{
				if(isValid(t,x))
				return x.size();
			}
		}

		return t.size();
	}
}

int main(){
  string s,t;
  cin>>s;
  cin>>t;
  
  cout<<fun(s,t);
  return 0;
}