Book of tasks on programming. Old version

 

 by Aliaksandr N. Prykhodzka

 

трассировка, cycle, void, многомерный, отчет, goto, справка, to, offline, query, abstract, университет, byte, прототипирование, cycle, array, лабораторный
 

Pascal. Answers. Pb.5. Algorithms. Strings. Finding substring in string



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


Pb.5.1

Шаг 1. В переменную K заносим длину исходной строки, в L заносим длину искомой подстроки. S=0. I=1. J=1.
Шаг 2. Выполняем Шаги 3 и 4 пока S=0 и I меньше или равно K-L+1.
      Шаг 3.. Если I+J-1-ый символ исходной строки совпадает с J-ым символом искомой подстроки, то увеличиваем значение J на 1, иначе увеличиваем на 1 значение I, а в J заносим значение 1.
      Шаг 4. Если J больше L, то в S заносим значение I.
Шаг 5. Выводим значение S. Конец.



Pb.5.2



Pb.5.3



Pb.5.4

Шаг 1. В переменную K заносим длину исходной строки, в L заносим длину искомой подстроки. T=0. I=1. J=1.
Шаг 2. Выполняем Шаги 3 и 4 пока I меньше или равно K-L+1.
      Шаг 3.. Если I+J-1-ый символ исходной строки совпадает с J-ым символом искомой подстроки, то увеличиваем значение J на 1, иначе увеличиваем на 1 значение I, а в J заносим значение 1.
      Шаг 4. Если J больше L, то увеличиваем значение T на 1, увеличиваем значение I на 1, а в J заносим значение 1.
Шаг 5. Выводим значение T. Конец.



Pb.5.5



Pb.5.6

 

©   Aliaksandr Prykhodzka    1993 - 2007