
18.07.2009, 22:05
|
|
Постоянный
Регистрация: 16.08.2006
Сообщений: 640
Провел на форуме: 1354067
Репутация:
599
|
|
вариантов несколько. дают разную скорость. но вполне оптимизированный по скорости - заводишь массив интов. сколько символов в пароле - столько элементов в массиве. заводишь массив словаря. например получится так
// 5 символов в словаре
char dictionary [] = { 'a', 'b', 'c', 'e', 'f'};
// 10 символов в пароле
int pass [10];
Значение в массиве pass указывает, какую букву сейчас содержит соответствующий символ пароля. Дальше делаешь инкремент последнего элемента массива pass. проверяешь на переолпнение. причем переполнение происходит когда элемент массива рваен sizeof(dictionary). Когда дошел до последней буквы - сбрасываешь в ноль и плюсуешь 1 следующему элементу массива. В итоге перебор сводится к простой арифметике. По сути это реализация системы счисления. Тока не десятичной, а сколько символов в словаре. Ну а дальше делаешь функцию passToStr(), в которой проходишь по каждому элементу массива и подставляешь вместо числа символ
string txt_pass = "";
txt_pass = string(pass[i]) + txt_pass;
типа такого. плюс данного варианта в простом изменении словаря. минус - можно сделать еще оптимизированнее.
вообще задача имеет туеву хучу решений и зависит тока от наличия моска в черепной коробке.
Последний раз редактировалось Ra$cal; 18.07.2009 в 22:07..
|
|
|