1071. 字符串的最大公因子

电玩女神 2023-10-05 19:52 79阅读 0赞

对于字符串 `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.  `1 <= str1.length <= 1000`
2.  `1 <= str2.length <= 1000`
3.  `str1[i]` 和 `str2[i]` 为大写英文字母

public class Solution1071 {
    	public String gcdOfStrings(String str1, String str2) {
    		String shortStr = "";
    		if (str1.length() < str2.length()) {
    			shortStr = str1;
    		} else {
    			shortStr = str2;
    		}
    		String commom = "";
    		for (int i = shortStr.length(); i > 0; i--) {
    			commom = shortStr.substring(0, i);
    
    			if ("".equals(str1.replace(commom, "")) && "".equals(str2.replace(commom, ""))) {
    				return commom;
    			}
    		}
    		return "";
    	}
    
    	public static void main(String[] args) {
    
    		Solution1071 sol = new Solution1071();
    
    		String str1 = "TAUXXTAUXXTAUXXTAUXXTAUXX", str2 = "TAUXXTAUXXTAUXXTAUXXTAUXXTAUXXTAUXXTAUXXTAUXX";
    
    		System.out.println(sol.gcdOfStrings(str1, str2));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-1071. 字符串的最大公因子

题目来源 [1768.字符串的最大公因子][1768.] 题目思路看见最大公因子就要想到gcd(辗转相除法) public int gcd(int a,

绝地灬酷狼/ 2024年03月16日 19:59/ 0 赞/ 97 阅读

相关 LeetCode_字符串_简单_1071.字符串的最大公因子

目录 1.题目 2.思路 3.代码实现（Java） 1.题目对于字符串 s 和 t，只有在 s = t + … + t（t 自身连接 1 次或

素颜马尾好姑娘i/ 2023年10月16日 09:09/ 0 赞/ 87 阅读

相关 1071. 字符串的最大公因子

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

电玩女神/ 2023年10月05日 19:52/ 0 赞/ 80 阅读

相关最新：2020.3 字符串的最大公因子

描述： > 题库链接：[https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/][htt

港控/mmm°/ 2023年07月13日 15:24/ 0 赞/ 25 阅读

相关 LeetCode | 1071. Greatest Common Divisor of Strings字符串的最大公因子【Python】

> LeetCode 1071. Greatest Common Divisor of Strings字符串的最大公因子【Easy】【Python】【字符串】 Proble

ゞ浴缸里的玫瑰/ 2023年07月13日 15:08/ 0 赞/ 72 阅读

相关 leetcode1071.字符串的最大公因子

对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽

小灰灰/ 2023年07月13日 13:53/ 0 赞/ 21 阅读

相关 1071. 字符串的最大公因子

题目： [1071. 字符串的最大公因子][1071.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小咪咪/ 2023年07月13日 13:37/ 0 赞/ 196 阅读

相关 leetcode 1071. 字符串的最大公因子

思路：看了一个大佬的题解，非常的巧妙。首先，str1和str2一定是由相同的子串构成的，只不过子串的数量不同而已，所以str1+str2==str2+str1. 若不满足前

迷南。/ 2023年07月13日 12:22/ 0 赞/ 22 阅读

相关（C++）求最大公因子（辗转相除法）

具体算法也可以看这篇： [https://zhuanlan.zhihu.com/p/151447583][https_zhuanlan.zhihu.com_p_1514475

Bertha 。/ 2023年02月26日 06:19/ 0 赞/ 106 阅读

相关【Leetcode】1071. Greatest Common Divisor of Strings（最大公约字符串）

For strings `S` and `T`, we say "`T` divides `S`" if and only if `S = T + ... + T` (`T`

朴灿烈づ我的快乐病毒、/ 2022年01月23日 04:39/ 0 赞/ 177 阅读