LeetCode 686 重复叠加字符串匹配

字符串匹配算法详解

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

64 篇文章

订阅专栏

import math
class Solution:
    def repeatedStringMatch(self, a: str, b: str) -> int:
        # 处理叠字的情况
        Set_a, Set_b = set(a), set(b)
        if Set_a & Set_b != Set_b:
            return -1
        # 下面就是正常逻辑的操作了
        cnt_a = math.ceil(len(b) / len(a))
        if b in a * cnt_a:
            return cnt_a
        elif b in a * (cnt_a + 1):
            return cnt_a + 1
        else:
            return -1