Comment puis-je générer efficacement tous les mots de passe à N caractères possibles dans Go ?

Génération itérative de mots de passe à n caractères dans Go

Dans les exercices de piratage de mots de passe, il est crucial de générer tous les mots de passe possibles à n caractères en utilisant un jeu de caractères spécifié. Voici une solution efficace dans Go :

En utilisant le produit cartésien n-aire, nous pouvons construire des mots de passe à n caractères de manière itérative. Par exemple, en créant des mots de passe à 2 caractères à partir de « ABCDE » :

Prod({A,B,C,D,E},{A,B,C,D,E}) = {(A,A),(A,B),(A,C),(A,D),(A,E),(B,A),(B,B),(B,C),(B,D),(B,E),...}

func NAryProduct(input string, n int) []string {
    if n <= 0 {
        return nil
    }

    prod := make([]string, len(input))
    for i, char := range input {
        prod[i] = string(char)
    }

    for i := 1; i < n; i++ {
        next := make([]string, 0, len(input)*len(prod))
        for _, word := range prod {
            for _, char := range input {
                next = append(next, word+string(char))
            }
        }
        prod = next
    }

    return prod
}

En appliquant cette méthode de manière récursive, vous pouvez générer des variations de mot de passe pour n'importe quel jeu de caractères et longueur de mot de passe. Cette approche itérative garantit que l'utilisation de la mémoire reste faible et que tous les mots de passe potentiels sont énumérés efficacement.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!