对于字符串 s
和 t
,只有在 s = t + t + t + ... + t + t
(t
自身连接 1 次或多次)时,我们才认定 “t
能除尽 s
”。
给定两个字符串 str1
和 str2
。返回 最长字符串 x
,要求满足 x
能除尽 str1
且 x
能除尽 str2
。
示例 1:
输入:str1 = "ABCABC", str2 = "ABC" 输出:"ABC"
示例 2:
输入:str1 = "ABABAB", str2 = "ABAB" 输出:"AB"
示例 3:
输入:str1 = "LEET", str2 = "CODE" 输出:""
class Solution {
public String gcdOfStrings(String str1, String str2) {
int len1 = str1.length();
int len2 = str2.length();
int len = Math.min(len1,len2);
for(int i=len;i>=1;i--){
if((len1%i==0) && (len2%i==0)){
String x=str1.substring(0,i);
StringBuilder builer = new StringBuilder();
//多个x为str1
int count = str1.length()/x.length();
for(int index=0;index<count;index++){
builer.append(x);
}
if(!builer.toString().equals(str1)){
continue;
}
//多个x为str2
builer = new StringBuilder();
//多个x为str1
count = str2.length()/x.length();
for(int index=0;index<count;index++){
builer.append(x);
}
if(!builer.toString().equals(str2)){
continue;
}
return x;
}
}
return "";
}
}