Senior
package main import ( "crypto/md5" "fmt" ) var alphabet = []rune{'a', 'b', 'c', 'd', '1', '2', '3'} func RestituieParola(h []byte) string { return "" } func hashParola(in string) []byte { h := md5.Sum([]byte(in)) return h[:] } func main() { tests := []string{"a", "12", "abc333d"} ok := true for _, exp := range tests { h := hashParola(exp) act := RestituieParola(h) if act != exp { fmt.Printf("Eroare: s-a asteptat %q, s-a primit %q\n", exp, act) ok = false } } if ok { fmt.Println("Toate testele au trecut cu succes") } } Pentru executarea corectă a codului: punctul de intrare -- funcția main în pachetul main Sarcina: Implementați funcția RestituieParola, care reconstruiește parola originală pe baza hash-ului MD5, formată din caractere din alfabetul dat.
sobes.tech AI
Răspuns de la AI
Функция RecoverPassword должна перебрать все возможные комбинации символов из заданного алфавита и сравнить их MD5-хэш с заданным. Поскольку алфавит небольшой, а длина пароля не ограничена явно, разумно ограничить максимальную длину перебора (например, до 7 символов, как в тестах).
Пример реализации перебора с рекурсией:
func RecoverPassword(h []byte) string {
var res string
var found bool
var dfs func(current []rune)
dfs = func(current []rune) {
if found {
return
}
if len(current) > 0 {
if string(hashPassword(string(current))) == string(h) {
res = string(current)
found = true
return
}
}
if len(current) == 7 { // ограничение длины
return
}
for _, c := range alphabet {
dfs(append(current, c))
}
}
dfs([]rune{})
return res
}
Такой перебор гарантирует нахождение пароля, если он состоит из символов alphabet и длина не превышает 7. Для больших паролей или алфавитов потребуется более эффективный подход, но для задачи и тестов этого достаточно.