Работа со строкой

[s2dentishe]

Добрый вечер! Есть задача, последовательным перебором и добавлением символов к основному слову подобрать нужное. То есть, есть пароль, например "кот". нужно взять строку с одним символом, перебрать последовательно от "а" до "я" этот символ, если он не равен паролю, значит установить первый символ в "а". Теперь строка примет вид "аа", нужно перебирать второй символ строки от "а" до "я" и так пока строка не станет равной паролю, т.е. слову "кот"

[Greblin]

И какие же трудности возникают у Вас в связи с выполнением данной задачи?

[s2dentishe]

дело в том что пароль может быть из 3 символов, а может из 7 или 8. То есть количество вложенных циклов заранее не известно. Не знаю как решить эту проблему

[Greblin]

Написал алгоритм и понял, что наврал.
Что-то ничего в голову кроме дерева, причём не бинарного, в голову не лезет. А Вы уверены, что никаких ограничений на задачу не дано? Просто она уж больно тяжёлой в смысле времени работы и требуемой памяти получается

[s2dentishe]

Вместо символов я использую кодировку
На счет ограничений, можно рассмотреть вариант когда пароль от 3 до 6 символов.

[evg_m]

function provpass(const r: string; provfunc: TFunc; maxlen: integer): string;
var
  x: char;
begin
  result:='';
  if length(r)>maxlen then Exit;
  for x:='a' to 'я' do 
  begin
    if provfunc(r+x) then begin result:=r+x; break; end;
  end;
  if result<>'' then Exit;
  for x:='a' to 'я' do 
  begin
    result:=provpass(r+x);
    if result<>'' then break;
  end;
end;

provfunc это функция которая должна проверить нашу строчку и вернуть TRUE если она подходит
Tprovfuтс = function(const teststr: string): boolean;

[s2dentishe]

Большое спасибо!