LeetCode每日一题(1) 字符串最大公因子

前言: 从今天开始每天一道leetcode,从简单的开始,加油!!! 废话不多说了,先上题目。 题目描述: 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例: 输入:str1 = “ABCABC”, str2 = “ABC” 输出:“ABC” 输入:str1 = “ABABAB”, str2 = “ABAB” 输出:“AB” 输入:str1 = “LEET”, str2 = “CODE” 输出:”” 提示: 1 <= str1