поиск в строке, помигите найти ошибку Опции

[lopata]

Строка называется m-знаковой, если она содержит m различных знаков. Строки a, ab und abcbaac 3-знаковые, а строка abcd 4-знаковая.
Дана строка s и число m , так что 1 <= m <= Length(s).
Необходимо написать
FUNCTION MaxMChainLen(s: STRING, m: INTEGER): INTEGER;
которая вычисляет длину самой длинной m-знаковой строки, которая содержится в строке s.

Идея сама понятна. Начала с самого простого. Просто вычисляю самую первую m-знаковой подстроку, которая попадется. А потом, насколько понимаю, нужно делать по алгоритму Кнута-Морриса-Пратта.

Моя идея, что, начиная с первого знака строки s, я копирую этот каждый знак в строку subs. если новый знак строки s не содержиться в строке subs, то увеличиваю счетчик на единицу. и так до тех пор, пока счетчик не будет равен m. А потом просто вычисляю длину строки subs.

Походу я что-то там намутила с циклами.. Код компилируется, а ничего не выдается.
Гляньте, пожалуйста.

FUNCTION MaxMChainLen(s: STRING; m: INTEGER):INTEGER;
VAR
i,j, count: INTEGER;
subs : STRING;
BEGIN
count := 0;
subs := '';
WHILE (count <> m) DO BEGIN
      FOR i := 1 to Length(s) DO BEGIN
          IF ( i = 1) THEN BEGIN
             subs := s[i];
             count := count+1;
          END (* if *)
              ELSE BEGIN
                   FOR j := 1 to Length(subs) DO BEGIN
                       IF (s[i]<> subs[j]) THEN
                          count := count+1;
                   subs:= subs+s[i];
                   END; (* for *)
              END; (* else *)
       END; (* for *)
END;(* while *)
END; (* MaxMChainLen *)

Сообщение отредактировано: lopata - 20.03.2010 16:00

[Unconnected]

Проснулся сегодня и понял, что в моём коде сортировка неправильная. Так лучше:

var s:string;
    i,j,m,ind,mnind,count:byte;
    sym:array [1..255] of byte;
    mn:array[1..255] of char;

function check(c:char):boolean;
var u:byte;
begin
  check:=false;
  for u:=1 to mnind do if c=mn[u] then begin
                         check:=true;
                         break;
                       end;
end;

begin
  writeln('Vvedite Stroku');
  readln(s);
  writeln('Vvedite M');
  readln(m);
  fillchar(sym,sizeof(byte)*length(s),0);
  fillchar(mn,sizeof(char)*length(s),#0);
  ind:=0;mnind:=0;
  for i:=1 to length(s) do begin
    if not(check(s[i])) then begin
      inc(ind);inc(mnind);
      for j:=1 to length(s) do if s[j]=s[i] then inc(sym[ind]);
    end;
    mn[mnind]:=s[i];
  end;
  for i:=1 to ind-1 do begin
    for j:=i+1 to ind do begin
      if sym[i]>sym[j] then begin
        count:=sym[j];
        sym[j]:=sym[i];
        sym[i]:=count;
      end;
    end;
  end;
  count:=0;
  for i:=1 to m do begin
    inc(count,sym[ind]);
    dec(ind);
  end;
  writeln('Maxlength=',count);
  readln;
end.