|
|
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/14646e28f4501.html, оценка из 5, голосов 10
|