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

最新推荐文章于 2023-10-04 22:24:39 发布

crazytom1988

最新推荐文章于 2023-10-04 22:24:39 发布

阅读量259

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/crazytom1988/article/details/101568567

版权

leetcode 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/submissions/

基于一个事实：两个字符串的最大公因子的长度，必定是两个字符串长度的最大公约数，否则无法被除尽。
于是解法步骤如下：
1 求出两个字符串长度的最大公约数；
2 其中一个字符串的前最大公约数个字符组成的字符串有可能是解；
3 遍历两个字符串，确认是否都是由这个子串组成。

时间复杂度：O（gcd（m,n）(m+n) ）
空间复杂度：O（gcd（m,n））

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

crazytom1988

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Leetcode 1071. 字符串的最大公因子

萧海的博客

05-19

168

对于字符串 s 和 t，只有在 s = 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 = .

LeetCode 1071. 字符串的最大公因子（python）

weixin_44740082的博客

07-12

273

题目链接题目描述：对于字符串 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”...

1 条评论您还未登录，请先登录后发表或查看评论

leetcode 1071. 字符串的最大公因子（C++、python）

qq_27060423的博客

06-02

679

对于字符串S和T，只有在S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T能除尽S”。返回字符串X，要求满足X能除尽str1且X能除尽str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2：输入：str1 = "ABABAB", str2 = "ABA...

Leetcode 1071：字符串的最大公因子

weixin_35338624的博客

06-19

720

题目描述对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2：输入：str1 = "ABABAB", str2 = "A...

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

Keep Coding

06-02

645

【Leetcode_总结】 1071. 字符串的最大公因子 - python

maka_uir的博客

06-06

511

Q: 对于字符串S和T，只有在S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T能除尽S”。返回字符串X，要求满足X能除尽str1且X能除尽str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2：输入：str1 = "ABABAB", str2 = ...

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

雪落南城的博客

08-12

276

对于字符串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" 输...

NoCodeNolife-cloud#leetcode-Practice-Questions#1071. 字符串的最大公因子1

07-25

示例 1：示例 2：输出："AB"示例 3：输出：""提示：str1[i] 和 str2[i] 为大写英文字母string gcdOfStrings(strin

LeetCode 1071. 字符串的最大公因子（Java）

nuts_and_bolts的博客

03-12

150

字符串的最大公因子 对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = “ABCABC”, str2 = “ABC” 输出：“ABC” 来源：力扣（LeetCode）链接：https://leetcode-...

leetcode1071 字符串的最大公因子

suyongcai1234的博客

03-13

282

leetcode1071 字符串的最大公因子 题目详情题目解析解法一：暴力法定义函数 boolean isgcdOfString(String str, String gcd) 用来 str 是否能被 gcd 整除定义函数 Set< String> divOfString(String str) 返回所有能整除字符串 str 的字符串 对两个字符串 str1 和 str...

leetcode1071. 字符串的最大公因子

一个小白的日常

06-07

676

问题对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。思路比较暴力的去破解，先计算长度是否是公约数，从最大的公约数开始，然后计算str是否能够整除，每一次计算，都删除这一部分，如果中途有失败，就continue至外层循环的下一轮，如果没有失...

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

小川的博客

07-24

555

这是小川的第391次更新，第421篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S = T + ... + T（T与自身连接1次或更多次）时，我们说"T除S"。返回最大的字符串X，使得X除以str1，X除以str2。例如：输入：str1 =“ABCABC”，str2 =“ABC” 输出：“ABC” 输...

Leetcode1071. 字符串的最大公因子（三种方法，带详细解析）

最新发布

sinat_51673411的博客

10-04

743

使用三种方法，并带有详细解析解决字符串最大公因子问题

LeetCode 1071. 字符串的最大公因子（字符串的最大公约数）

Michael是个半路程序员

11-21

792

1. 题目对于字符串 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" 输出：...

leetcode1071

weixin_34391445的博客

06-02

153

1 class Solution: 2 def gcdOfStrings(self, str1: str, str2: str) -> str: 3 if str1 == str2: 4 return str1 5 len1 = len(str1) 6 len2 = len(str2) ...

leetCode1071

剑似生平

11-01

188

class Solution { public: string gcdOfStrings(string str1, string str2) { string t = ""; for(int i = str1.size();i>=1;i--) { if(str1.size()%i == 0 &&...

leetcode——1071

musenh的博客

08-28

107

求字符串的最大公因子 题目中要求的是整除，因此，两个字符串的和应该是某个小子串的整数倍，与两个字符串相加位置无关，因此如果有解，str1 + str2 == str2 + str1，而最大公共子串的长度应该是两个字符串长度的最大公因子，故使用gcd算法求长度公因子，再由公因子子串的长度在原始字符串中截取 class Solution { public String gcdOfStrings...

LeetCode题解——最大公约数

bigchen

03-03

1205

题目描述：如何求出最大公约数？解法一：暴力枚举法：时间复杂度是O(min(a, b))。 1. public static int getGreatestCommonDivisor(int a, int b){ 2. int big = a>b ? a:b; 3. int small = a<b ? a:b; 4. if(big%small == 0){ 5. return s...

如何用reverse函数反转leetcode这个字符串

09-14

### 回答1：使用reverse函数反转leetcode字符串的方法是：将字符串作为参数传入reverse函数，然后将反转后的字符串返回给调用者。例如：let reversedString = reverse("leetcode")。 ### 回答2：要使用reverse函数反转leetcode这个字符串，可以使用以下步骤： 1. 将字符串"leetcode"转换为字符数组。可以使用字符串的toCharArray()方法，该方法会返回一个字符数组，其中每个元素是字符串的一个字符。 2. 定义两个指针，left和right，分别指向字符数组的首尾。 3. 循环交换left和right指向的字符，然后将left指针向右移动一位，将right指针向左移动一位，直到left指针大于等于right指针。 4. 将反转后的字符数组转换回字符串。可以使用字符数组的valueOf()方法，该方法会将字符数组转换为一个新的字符串。以下是用Java代码实现上述步骤的示例： ```java public String reverseString(String s) { // 将字符串转换为字符数组 char[] chars = s.toCharArray(); // 定义两个指针 int left = 0; int right = chars.length - 1; // 循环交换字符 while (left < right) { char temp = chars[left]; chars[left] = chars[right]; chars[right] = temp; left++; right--; } // 将字符数组转换为字符串 return String.valueOf(chars); } ``` 通过调用reverseString("leetcode")函数，将会返回字符串"edocteel"，即将"leetcode"反转的结果。 ### 回答3：要使用reverse函数来反转字符串"leetcode"，只需将字符串转换为一个列表，然后使用reverse函数来翻转该列表，最后将列表转回字符串即可。首先，将字符串"leetcode"转换为一个字符列表，可以使用list函数来实现，即list("leetcode")，得到列表['l', 'e', 'e', 't', 'c', 'o', 'd', 'e']。接下来，使用reverse函数来反转该列表，即reverse(['l', 'e', 'e', 't', 'c', 'o', 'd', 'e'])。最后，将翻转后的列表转换回字符串，可以使用join函数将列表中的字符连接起来，即''.join(['e', 'd', 'o', 'c', 't', 'e', 'e', 'l'])。所以，将字符列表['l', 'e', 'e', 't', 'c', 'o', 'd', 'e']翻转并转换为字符串的过程为：''.join(reverse(list("leetcode")))，得到的结果为"edocteel"，即字符串"leetcode"反转后的结果。