поиск подстроки в строке

[Aina Utebekova]

Надо найти последовательность "abcd" в строке, но строка бесконечная и там нет такой последовательности. Вопрос когда закончится программа? Например: строка состоит из букв англ алфавита в обратном порядке и она бесконечно повторяется "zyxwv...fedcbazyx...dcba....". Программа может закончиться если найдет "abcd", а если нет "abcd" то когда переберет все символы в строке. Но так как последовательности нет и перебрать все символы тоже невозможно, то когда закончится программа??? Пожалуйста помогите!

[whatever]

Думаю когда память закончится. А вообще бесконечных строк не бывает. Разве что стек замкнутый, но тогда получится бесконечный цикл, программа зависнет... Откуда такой вопрос вообще?

[VIK_aka_TOR]

либо когда закончится ОЗУ.. или же когда отключат электричество... ))
по поводу ОЗУ зависит от алгоритма конечно... может и не закончится...

а так... по сути будет что то наподобие зацикливания...

[Aina Utebekova]

это нам препод задал такой вопрос. если отвечу до завтра 4 если нет 3. и еще он говорит что ответ прост. только надо увидеть его. ЭТО ВОПРОС НА ЛОГИКУ

[New man]

когда юзеру надоест искать :-)
как вариант, если строка перебирается счетчиком вроде
while not <участок найден> do inc(i);
то тогда, когда произойтет выход за пределы типа переменной i
если в i 1 байт, то 255, и т. д.

[VIK_aka_TOR]

Сообщение от Aina Utebekova

это нам препод задал такой вопрос. если отвечу до завтра 4 если нет 3. и еще он говорит что ответ прост. только надо увидеть его. ЭТО ВОПРОС НА ЛОГИКУ

тогда ответ: бесконечной строки не существует) и собственно условие не возможно... и тогда задача не имеет места быть запущенной...)

[Stilet]

ЭТО ВОПРОС НА ЛОГИКУ

IF not последовательность and not перебрать все символы then программа закончится.
Подходит такая логика?

бесконечной строки не существует)

Почему? Если предположить что хвост строки = голова строки то она бесконечна при сколь угодно малом размере.

[VIK_aka_TOR]

Сообщение от Stilet

IF not последовательность and not перебрать все символы then программа закончится.
Подходит такая логика?

Почему? Если предположить что хвост строки = голова строки то она бесконечна при сколь угодно малом размере.

ну тогда это уже назвали бы не строкой... а предположим кольцевым списком... хотя автор задания лишь в теме...

[Stilet]

ну тогда это уже назвали бы не строкой

Так то оно так, но задача с подвыпердом, так что все может быть.
Может ответ - программа закончится так и не начавшись, а может быть ответ - Одуванчики в мюслях.
Препод решил вытупнуться - у него это получилось, страна будет знать своих героев

[Aina Utebekova]

Сообщение от VIK_aka_TOR

тогда ответ: бесконечной строки не существует) и собственно условие не возможно... и тогда задача не имеет места быть запущенной...)

10.1.1. Имеется последовательность символов x[1]..x[n]. Оп-
ределить, имеются ли в ней идущие друг за другом символы "abcd".
(Другими словами, требуется выяснить, есть ли в слове x[1]..x[n]
подслово "abcd".)

Соответствующая программа очевидна:

        i:=1; state:=0;
        {i - первая непрочитанная буква, state - состояние}
        while (i<> n+1) and (state <> 4) do begin
          if state = 0 then begin
            if x[i] = a then begin
              state:= 1;
            end else begin
              state:= 0;
            end;
          end else if state = 1 then begin
            if x[i] = b then begin
              state:= 2;
            end else if x[i] = a then begin
              state:= 1;
            end else begin
              state:= 0;
            end;
          end else if state = 2 then begin
            if x[i] = c then begin
              state:= 3;
            end else if x[i] = a then begin
              state:= 1;
            end else begin
              state:= 0;
            end;
          end else if state = 3 then begin
            if x[i] = d then begin
              state:= 4;
            end else if x[i] = a then begin
              state:= 1;
            end else begin
              state:= 0;
            end;
          end;
        end;
        answer := (state = 4);

___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.