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

最新推荐文章于 2024-04-30 22:11:07 发布
最新推荐文章于 2024-04-30 22:11:07 发布
阅读量329 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/crazytom1988/article/details/101568567
版权

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

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

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

Leetcode 1071. 字符串的最大公因子
我不是码农的博客~~~
05-19 219
对于字符串 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 = .
python【力扣LeetCode算法题库】1071. 字符串的最大公因子
李响
03-12 514
字符串的最大公因子 对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = “ABCABC”, str2 = “ABC” 输出：“ABC” 示例 2： 输入：str1 = “ABABAB”, str2 = “AB...
leetcode 1071. 字符串的最大公因子（C++、python）
qq_27060423的博客
06-02 715
对于字符串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 754
题目描述 对于字符串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 700
对于字符串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. 字符串的最大公因子 - python
maka_uir的博客
06-06 545
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 299
对于字符串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
LeetCode1071字符串的最大公因子
最新发布
JELEE
04-30 660
对于字符串 s 和 t，只有在 s = t + t + t + … + t + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2。返回 最长字符串 x，要求满足 x 能除尽 str1 且 x 能除尽 str2。
LeetCode---1071.字符串的最大公因子
Frank---7的博客
04-08 280
【代码】LeetCode---1071.字符串的最大公因子。
leetcode1071. 字符串的最大公因子
一个小白的日常
06-07 702
问题 对于字符串 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 620
这是小川的第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 993
使用三种方法，并带有详细解析解决字符串最大公因子问题
LeetCode 1071. 字符串的最大公因子（字符串的最大公约数）
Michael是个半路程序员
11-21 849
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 180
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 223
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 142
求字符串的最大公因子 题目中要求的是整除，因此，两个字符串的和应该是某个小子串的整数倍，与两个字符串相加位置无关，因此如果有解，str1 + str2 == str2 + str1，而最大公共子串的长度应该是两个字符串长度的最大公因子，故使用gcd算法求长度公因子，再由公因子子串的长度在原始字符串中截取 class Solution { public String gcdOfStrings...
LeetCode题解——最大公约数
bigchen
03-03 1298
题目描述： 如何求出最大公约数？ 解法一： 暴力枚举法： 时间复杂度是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...
JavaScript实现LeetCode岛屿最大面积算法
字符串的最大公因子.js"、"26.删除排序数组中的重复项.js"等。 - 链表操作："206.反转链表.js"。 - 栈和队列："225.用队列实现栈.js"、"232.用栈实现队列.js"。 - 树的遍历和操作："543.二叉树的直径.js"。 - 算法...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值