Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM
点击上方进入题目哟~
题目大意
给两个只由a和b组成的字符串,让你求出即符合a的变化规律又符合b的变化规律的,长度即能被a的长度整除也能被b的长度整除的最短字符串。
解析
既然字符串s3要遵循两个字符串s1,s2的规律,也就是说这两个字符串的规律相同,且由于要找出遵循其规律的长度的最小公倍数,我的思路是先根据某一字符串s1求出一个符合题目要求长度的字符串s3,再将其与将长度增加到相同的新字符串s2比较是否相同即可。(好麻烦!)
代码
#include<bits/stdc++.h>
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