题:
对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。
返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。
示例
输入:str1 = "ABCABC", str2 = "ABC"
输出:"ABC
思路 先判断两个字符是否能完美组合
即 str1+str2 = str2 + str1;
如果符合 获得最大公约数 切分即可
代码;
public String gcdOfStrings(String str1, String str2) {
if(!(str1+str2).equals(str2+str1)){
return "";
}
return str1.substring(0,zuida(str1.length(),str2.length()));
}
public int zuida(int i ,int j){
while(j!=0){
int temp = j;
j = i%j;
i = temp;
}
return i;
}