字符串的最大公因子

1. 5076    字符串的最大公因子(简单)

描述：

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。

返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

示例 1：

输入：str1 = “ABCABC”, str2 = “ABC”
输出：“ABC”

示例 2：

输入：str1 = “ABABAB”, str2 = “ABAB”
输出：“AB”

示例 3：

输入：str1 = “LEET”, str2 = “CODE”
输出：""

提示：

1 <= str1.length <= 1000
1 <= str2.length <= 1000
str1[i] 和 str2[i] 为大写英文字母

 

package inner.class18.dynaproxy;

import java.util.Scanner;
public class Main {
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in);
		String str1 = sc.next();
		String str2 = sc.next();
		String string = kkk(str1, str2);
		System.out.println(string);
	}
	
	public static String kkk(String str1 , String str2){
		//默认的是str1的长度大于str2的长度
		if(str1.length() < str2.length()){
			String temp = str1;
			str1 = str2;
			str2 = temp;
		}
		if(!str1.contains(str2)){
			return "";
		}
		int len1 = str1.length();
		int len2 = str2.length();
		int index = len2;
		while(index >= 1){
			//如果长度都不能整除肯定就不能除尽
			if(len1 %index == 0 && len2 % index == 0){
				//尝试拼接
				String tem = str2.substring(0,index);
				StringBuffer sb1 = new StringBuffer(tem);
				while(sb1.length() != len1){
					sb1.append(tem);
				}
				StringBuffer sb2 = new StringBuffer(tem);
				while(sb2.length() != len2){
					sb2.append(tem);
				}
				if(sb1.toString().equals(str1) && sb2.toString().equals(str2)){
					return tem;
				}
			}
			index --;
		}
		return "";
	}
}