3138.同位字符串连接的最小长度

链接：3138.同位字符串连接的最小长度
难度：Medium
标签：哈希表、字符串、计数
简介：请你返回字符串 t 的 最小 可能长度。

题解 1 - python

• 编辑时间：2024-12-20
• 执行用时：1586ms
• 内存消耗：18.31MB
• 编程语言：python
• 解法介绍：遍历

class Solution:
    def minAnagramLength(self, s: str) -> int:
        n = len(s)
        def cmp(c: Counter, cnt: int) -> bool:
            for start in range(i + 1, n, i + 1):
                if Counter(s[start: start + i + 1]) != c:
                    return False
            return True
        for i, c in enumerate(s):
            if n % (i + 1) == 0 and cmp(Counter(s[0: i + 1]), i + 1):
                return i + 1
        return len(s)