Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM 题解

Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM

点击上方进入题目哟~

---

题目大意

给两个只由a和b组成的字符串，让你求出即符合a的变化规律又符合b的变化规律的，长度即能被a的长度整除也能被b的长度整除的最短字符串。

---

解析

既然字符串s3要遵循两个字符串s1,s2的规律，也就是说这两个字符串的规律相同，且由于要找出遵循其规律的长度的最小公倍数，我的思路是先根据某一字符串s1求出一个符合题目要求长度的字符串s3，再将其与将长度增加到相同的新字符串s2比较是否相同即可。(好麻烦！)

---

代码

#include

using namespace std;
const int N = 200;

int main(){
     
	int t;
	cin >> t;
	for(int j = 0;j < t;j++){
     
		string s1,s2,s3,s4,s5;int num;
		cin >> s1 >> s2;
		int minn = min(s1.size(),s2.size()); //我是鶸，这里应该将长度赋值给len1,len2
		for(int i = 1;;i++){
     
			if(i*minn % s1.size() == 0 && i*minn % s2.size() == 0){
     
				num = i; break;    //找出符合条件的倍数
			}
		}
		for(int i = 0;i < num;i++){
     
			if(minn == s1.size()) s3 += s1;
			else s3+=s2;
		}
		for(int i = 0;i < s3.size() / s2.size();i++) s5+=s2; //s4,s5用于存储修改后的s1,s2
		for(int i = 0;i < s3.size()/s1.size();i++) s4 += s1;
		if(s5 != s3 || s4 != s3) cout << "-1" << endl;
		else cout << s3 << endl;
	}
    return 0;
}
 
 //此代码个人认为写的特别繁琐qwq

---

END