Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Viktor Karev                         2:5080/1003    11 Apr 2003  12:06:39
 To : All
 Subject : Алгоритм перебора всех комбинаций символов строки без рекурсии
 -------------------------------------------------------------------------------- 
 
 Приветствия!
 
 Вот функция, которая находит лексикографически следующую комбинацию символов
 в строке или сообщает, что больше таких нет:
 
 function NextStr(var S: string):boolean;
 var
  N,i,j,cj: integer;
  c: char;
 begin
  N:=Length(S);
  // Hайти границу
  for i:=N-1 downto 1 do begin
   if S[i]<S[i+1] then begin
   // граница i найдена
    // ищем минимальный S[cj] больший граничного
    cj:= i+1;
    for j:=cj+1 to N do begin
     if (S[j]>S[i]) and
      (S[j]<=S[cj]) then begin // равенство важно!
      cj:=j;
     end;
    end;
    // Меняем с граничным
    c:=S[i]; S[i]:=S[cj]; S[cj]:=c;
    // Восстанавливаем порядок
    j:=i+1; cj:=N;
    while j<cj do begin
     c:=S[j]; S[j]:=S[cj]; S[cj]:=c;
     inc(j); dec(cj);
    end;
    Result:=true;
    exit;
   end;
  end;
  Result:=false;
 end;
 
 Тест:
 1233
 Результаты последовательных вызовов:
 1323
 1332
 2133
 2313
 2331
 3123
 3132
 3213
 3231
 3312
 3321
 - ---
 
 Виктор.
 --
 --- ifmail v.2.15dev5
  * Origin: Fidolook Express 2.000  www.fidolook.da.ru (2:5080/1003@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Алгоритм перебора всех комбинаций символов строки без рекурсии   Viktor Karev   11 Apr 2003 12:06:39 
Архивное /ru.algorithms/14646e28f4501.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional