Исправить исхондник, Задача на множества Опции

[*alt]

Задача
Пусть дан текст (т.е. мы его вводим сами), заканчивающийся точкой. Текст состоит из слов, разделённых пробелами. Слово - последовательность латинских букв. Напечатайте слова текста, имеющие нечетный номер, в которых нет ни одной повторяющейся буквы.

Вот решение задачи, но в процедуре find есть ошибка (т.е она работает неправильно).

Код

const n_max=1000; {макс длина текста}
      eot='.';
type litters = set of 'a'..'z'; {тип множества лат букв}
var txt:array [1..n_max] of char; {текст}
    n:integer;

{процедура ввода текста}
procedure read_text;
var i:integer;
begin
  Writeln ('Введите текст: ');
  i:=0;
    repeat
      repeat //два репида, эт чтоб вводить построчно
        i:=i+1;
          read(txt[i]);
      until eoln or (i=n_max) or (txt[i]=eot);
      readln;
    until (i=n_max) or (txt[i]=eot);
  if txt[i]=eot then n:=i-1
  else n:=i;
end;

{процедура поиска нужных слов}
procedure find;
var  j,i:integer; s:string; m:litters; f:boolean;
begin
  i:=1; j:=1;
  repeat
    s:=''; m:=[]; f:=false;
    repeat
      f:=txt[j] in m;
      m:=m+[txt[j]]; s:=s+txt[j];              
      j:=j+1;
    until (txt[j]=' ') or f or (txt[j]='.');  
      if not f and odd(i) then write(s);
      i:=i+1;
  until txt[i]='.';

end;
begin {main}
  read_text;
  find;
  readln;
end.

Из цикла не правильно выходит (он конеш работает, но только, когда во всех словах буквы не повторяются). Переделайте пожалуйста...

[nikita182]

Код

      if not f and odd(i) then write(s);

я так полагаю, этот кусок печатает слово, если оно прошло проверку!
но согласно твоему тексту прораммы переменная f не может принимать значения тру, т.е. проверка
только на четность у тебя.

[volvo]

согласно твоему тексту прораммы переменная f не может принимать значения тру

Это почему еще?

А здесь:

f:=txt[j] in m;

?

[nikita182]

да точно.

сказывается поражение ливерпуля((

[nikita182]

ввел: 'nikita'

как просматривает до второй 'i' (т.е. s = 'niki'), строка s сбрасывается, счетчик слов i плюсуется, а
просмотр продолжается-то у тебя с буквы 't', а не со следующего слова...

посмотри:

разбиение на слова

[volvo]

*alt, вот так попробуй:

procedure find;
var  j,i:integer; s:string; m:litters; f:boolean;
begin
  i:=1; j:=1;
  repeat
    s:=''; m:=[]; f:=false;
    repeat
      f:=f or (txt[j] in m);
      m:=m+[txt[j]]; s:=s+txt[j];
      j:=j+1;
    until (txt[j]=' ') or (txt[j]='.');
      if not f and odd(i) then write(s);
      i:=j;
  until txt[i]='.';

end;

[nikita182]

      f:=f or (txt[j] in m);

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

[Ozzя]

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

f - переменая логического типа
txt[j] in m - входит ли элемент массива во множество m
итого^
f или входит ли элемент массива во множество m

[volvo]

никак не пойму чтоже тут делается..

Тут накапливается результат. То есть, поскольку изначально f:=false, то если не будет ни одного j, для которого выполнится условие (text[j] in m), значение f так и останется false (поскольку false OR false = false)... Но как только хоть однажды условие выполнится, сработает false OR true = true, значение f переключится в "истину", и останется таковым пока не будет опять сброшено в начале следующей итерации.

[nikita182]

вроде понял, но в чем отличие от

f:=txt[j] in m;

ведь в данном случае у нас также f будет false пока не выполнится условие (text[j] in m)?
или я путаю что-то?

[volvo]

Нет... В случае f:=txt[j] in m; у тебя в F запишется результат последней проверки на вхождение элемента во множество (у меня же - сохраняется результат накопленный, после просмотра всего слова)... И если (как, собственно, и было) добавить условием выхода (not F) в Until, то выполнение внутреннего цикла, конечно, прекратится, однако следующая итерация-то начнется не там где этого ждешь, а прямо со следующей буквы... Ты это видел, когда вводил "nikita".

Сообщение отредактировано: volvo - 24.05.2007 10:28

[nikita182]

вот теперь понял, спасибо.

[*alt]

*alt, вот так попробуй:

procedure find;
var  j,i:integer; s:string; m:litters; f:boolean;
begin
  i:=1; j:=1;
  repeat
    s:=''; m:=[]; f:=false;
    repeat
      f:=f or (txt[j] in m);
      m:=m+[txt[j]]; s:=s+txt[j];
      j:=j+1;
    until (txt[j]=' ') or (txt[j]='.');
      if not f and odd(i) then write(s);
      i:=j;
  until txt[i]='.';

end;

Неа, чёт не работает, типо того, что было. если введу funky soull kill job, то выводит funky job.

Сообщение отредактировано: *alt - 24.05.2007 11:57

[volvo]

Да, немного пришлось поменять:

procedure find;
var j,i:integer; s:string; m:litters; f:boolean;
begin
  i:=1; j:=1;
  repeat
    s:=''; m:=[]; f:=false;
    repeat
      f:=f or (txt[j] in m);
      m:=m+[txt[j]]; s:=s+txt[j];
      j:=j+1;
    until (txt[j]=' ') or (txt[j]='.');
      if not f and odd(i) then write(s);
      i:=i + 1; { <--- Здесь - вернул как было }
  until txt[j]='.'; { <--- Здесь - изменение }

end;

[*alt]

Спасибо, volvo. Кажется работает нормально. И ещё, не совсем по теме, что значит запись const limits = [#0..#32,'.']; а именно #0..#32

[Ozzя]

Спасибо, volvo. Кажется работает нормально. И ещё, не совсем по теме, что значит запись const limits = [#0..#32,'.']; а именно #0..#32

константа перечисляемого типа, включающая в себя коды символов от 0 до 32 - служебные.