Перебор массива

его вариант несовсем корректен. некоторые значения при переборе он невыводит, например 'aaa'. это так на вскидку.

чтото сложные у вас решения какието. много букв )))

Код (PHP):

1. $dict = 'abx1'; // словарь символов для перебора
2. define('DICTLEN', strlen($dict) ); // длина словаря
3. $cur = 'aa';    // значение с которого надо начать
4. $end = 'aaaa';  // значение на которым закончить перебор
5. // поехали!
6. while($cur!=$end) {
7.     for($i=strlen($cur)-1; $i>=0; --$i) {
8.         $pos = strpos($dict, $cur[$i]);
9.         if ($pos==DICTLEN-1) { // no next
10.             if ($i==0) { // limit left
11.                 $cur = $dict[0].str_repeat($dict[0],strlen($cur));
12.             } else { // not limit left
13.                 $pos2 = strpos($dict, $cur[$i-1]);
14.                 if ($pos2==DICTLEN-1) continue;
15.                 $cur[$i-1] = $dict[$pos2+1];
16.                 $cur = substr_replace($cur, str_repeat($dict[0],strlen($cur)-$i),$i);
17.             }
18.         } else $cur[$i] = $dict[$pos+1]; // exist
19.         break;
20.     } // for
21.     echo $cur.'<br>'; // если нужен массив то: str_split($cur);
22. } // while 

 

igordata,
это

Код (PHP):

1. foreach ($we as $w) {
2.  foreach ($chars as $ck => $cv) {
3.    if ($w === $cv) {
4.     $pointers[] = $ck;
5.   }
6.  }
7. }

можно заменить на

Код (PHP):

1. foreach ($we as $w) {
2.  $pointers[] = array_search($w,$chars); 
3. }

 

провел рефакторинг, оптимайзинг и ускоринг)

Код (PHP):

1. $dict = 'abx1'; // словарь символов для перебора
2. $dict_ = array_flip(str_split($dict)); // вспомогательный массив
3. define('DICTLEN', strlen($dict)-1 ); // длина словаря
4. $cur = '1a';    // значение с которого надо начать
5. $end = 'aaaaa';  // значение на которым закончить перебор
6. while($cur!=$end) {
7.     for($i=strlen($cur)-1; $i>=0; --$i) {
8.         if ($dict_[$cur[$i]]<DICTLEN) {
9.             $cur[$i] = $dict[$dict_[$cur[$i]]+1]; 
10.         } else {
11.             $cur[$i] = $dict[0]; 
12.             if ($i>0) continue;
13.             $cur = $dict[0].$cur;
14.         }
15.         break;
16.     } // for
17.     echo $cur.'<br>'; // если нужен массив то: str_split($cur);
18. } // while     

 

тем что переменную можно случайно перезаписать. чтоб подстраховать себя от лишних багов с этим связанных, в процессе кодинга алгоритма.
а так более ничем.
да и логичнее так. если она недолжна и не будет меняться никогда на протяжении работы алгоритма - зачем ей быть переменной?)

Добавлено спустя 1 минуту 7 секунд:

но выше же ты ее используешь)
$we = str_split($word);

 

кому надо? )
preg_split() в помощь.

 

Даже проги на компилируемых языках не могут нормально подобрать пароль больше восьми символов, что уж говорить про интерпретируемый PHP. У меня, например, была халтурка по подбору пароля к zip-файлу. Проц выдавал что-то около 30млн паролей в секунду. Благо я нашел программу, способную задействовать CUDA и чудовищную вычислительную мощь моей видюхи(GTX470, та ещё грелка), скорость подбора возрасла до 700млн. Полный перебор 8ми знаков(цифры, латинские буквы в верхнем и нижнем регистре) занимал около 4 дней непрерывной работы.

Так что, думаю, шесть символов - предел для данного подхода

 

да, подобный вариант тоже пришел мне в голову. ибо сразу была видна аналогия простого увеличения числа в системе по кастомному основанию. с перебором определенных символов. типа как в шестнадцатиричной. но учитывая задачу ТСа, мне пришлось сделать две функции минимум(типа decToMybase() и mybaseToDec()), плюс цикл, плюс определение с какого начать(мы же не с нуля начинаем) и каким закончить...
в общем моя реализация показалась слишком громоздкой. потому и пришел к другому варианту.

 

например возмем 16-тиричную систему счисления. принцип тотже, только другой набор симовлов. но у нас отличие в том, что набор и кол-во символов другое, и может вообще меняться. тоесть аналого системы счисления, но с произвольным основанием.