3138-minimum-length-of-anagram-concatenation

DevGod

Vtuber

Caution

DevGod needs to write an editorial for this problem!

java

class Solution {
    public int minAnagramLength(String s) {

    }
}

js

/**
 * @param {string} s
 * @return {number}
 */
var minAnagramLength = function(s) {
    let myMap = new Map();
    for(let c of s){
        if(!myMap.has(c)){
            myMap.set(c,0);
        }
        myMap.set(c, myMap.get(c)+1);
    }

    let gcd = function(arr){
       let min = Math.min(...arr);
        while(min > 1){
            let check = true;
            for(let el of arr){
                if(parseInt(el)%min > 0){
                    check = false;
                }
            }
            if(check){return min;}
            min--;
        }
        return min
    }

    return s.length/gcd([...myMap.values()]);

};

py

import math
from collections import Counter

class Solution:
    def minAnagramLength(self, s):
        n = len(s)
        factors = []

        # Find the factors of the length of the string
        for i in range(1, int(math.sqrt(n)) + 1):
            if n % i == 0:
                k = n // i
                if k != i:
                    factors.append(i)
                    factors.append(k)
                else:
                    factors.append(i)

        factors.sort()

        print(factors)

        return 0