Как написать алгоритм перебора всех возможных комбинаций символов?

Question

[Илюша Прокопьев]

Нужен алгоритм на PHP, который будет рассылать сообщение на случайные email, email должен подбираться перебором символов, в email разрешено 39 символов (a-z, 1-9, точка, нижнее подчёркивание, тире) - нас интересует только часть до собачки. Никак не могу понять, как условие цикла должно быть построено. Понятно, что что последний символ будет менять каждые 39 символов, предпоследний - каждые 39 в квадрате, предпредпоследний - каждые 39 в кубе, но вот что с этим знанием делать, понятия не имею.

Answer 1

[Андрей]

ну что то в этом роде... на вход число подаете...

function emailEncode($i)
  {
    $alphabet = "abcdefghijklmnopqrstuvwxyz0123456789._-";
    $alphabet = str_split($alphabet);
    if ($i == 0) 
      return $alphabet[0];
    $result = '';
    $base = count($alphabet);
    while ($i > 0)
    {
      $result[] = $alphabet[($i % $base)];
      $i = floor($i / $base);
    }
    $result = array_reverse($result);
    return join("", $result);
  }

Comments

[Илюша Прокопьев]

Ваш алгоритм выпускает комбинации, начинающиеся с "a", что-то не могу найти ошибку

[Илюша Прокопьев]

Ой, да эта проблема неважна, ведь email не может начинаться, с нижнего подчёркивания, просто поставлю его на первое место) Спасибо

[Андрей]

Ну правильно вы подайте больше число.. и получите b
echo emailEncode(4344544545454545)
выдаст u53yj6b9bd

Answer 2

[Adamos]

Элементарная комбинаторика хорошо разобрана на algolist.ru - там, правда, все больше Паскаль, но это неважно, ибо вся логика разбирается до кода.