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

对于字符串 s 和 t,只有在 s = t + t + t + ... + 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 = "CODE"
输出:""

提示:

  • 1 <= str1.length, str2.length <= 1000
  • str1 和 str2 由大写英文字母组成

Python实现

从最大字串一个一个的匹配得到最终的结果。

复制代码
class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        m = len(str1)
        n = len(str2)
        for i in range(min(len(str1),len(str2)),0,-1):
            if m%i==0 and n%i==0:
                if str1[:i]*(m//i)==str1 and str1[:i]*(n//i)==str2:
                    return str1[:i]
        return ''
相关推荐
czhc11400756637 分钟前
Linux 76 rsync
linux·运维·python
szxinmai主板定制专家1 小时前
【精密测量】基于ARM+FPGA的多路光栅信号采集方案
服务器·arm开发·人工智能·嵌入式硬件·fpga开发
你不知道我是谁?1 小时前
负载均衡--四层、七层负载均衡的区别
运维·服务器·负载均衡
蓝易云1 小时前
Qt框架中connect()方法的ConnectionType参数使用说明 点击改变文章字体大小
linux·前端·后端
百年孤独_1 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
花落已飘2 小时前
多线程 vs 异步
linux·网络·系统架构
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
PanZonghui2 小时前
Centos项目部署之Nginx部署项目
linux·nginx