cf B. String LCM

B. String LCM

题目链接

题目描述：

给出两组字符串a,b, 寻找一个字符串c是a,b字符串的最小公倍数串，且a,b为c的子字符串。

分析：
a串的长度b串的长度>=c串的长度
这里可以根据ab 去假设c的长度，再去判断c最终是什么

代码：

#include <bits/stdc++.h>
using namespace std;
int id,n1,n2;
string a,b;
char c[10009];
bool ok()
{
	//判断c串的长度是否是b串的最小公倍数 
	if( id%n2!=0 )	return false;
	int now = 0;
	
	for(int i=1;i<=id;i++)
	{
	//判断b串是否能合乎顺序的在a串出现 
		if( b[now]!=c[i] )	return false;
		now++;
		if( now==n2 )	now = 0;//更新now值，即判断第二个b串是否与c串顺序相同 
	}
	return true;
}
int main()
{
	int t; cin >> t;
	while( t-- )
	{
		cin >> a >> b;
		if( a.length()>b.length() )	{
			swap(a,b);//交换a,b串 
		}
		n1 = a.length(), n2 = b.length();
		id = 0; int flag = 0;
		while( id<=n1*n2 )
		{
			//把a串赋值给c 
			for(int i=0;i<n1;i++){
				c[++id] = a[i];
			}			
	
			if( ok() )	{
				
				flag = 1; break;
			}
		}
		//如果找不到c串，输出-1 
		if( flag==0 ){
			 printf("-1\n");
			continue; 
		}
		for(int i=1;i<=id;i++){
			printf("%c",c[i]);
		}	
		printf("\n");
	}
}