c21d Паскаль. P.47. Гнездо задач. Алгоритмы. Строки.Нахождение подстроки в строке. Сборник задач по программированию Александра Приходько
 

Сборник задач по программированию. Старая версия

 

 Приходько А. Н.

 
файл, учебный материал, класс, prolog, обзоры, программа, xslt, программа, xslt, функция
 

Паскаль. P.47. Гнездо задач. Алгоритмы. Строки.Нахождение подстроки в строке

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.1    Ответы

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

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.2    Ответы

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

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.3    Ответы

Составить пошаговый алгоритм Боуера и Мура нахождения позиции, с которой в строке начинается заданная подстрока.

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.4    Ответы

Составить пошаговый алгоритм, определяющий, сколько раз данная подстрока входит в строку, методом прямого поиска.

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.5    Ответы

Составить пошаговый алгоритм Кнута, Мориса и Пратта, определяющий, сколько раз данная подстрока входит в строку.

 

 

Калькулятор

/ - деление

\ - остаток

S - сумма чисел от и до

P - произведение чисел от и до

P.47.6    Ответы

Составить пошаговый алгоритм Боуера и Мура, определяющий, сколько раз данная подстрока входит в строку.

 

©   Александр Приходько    1996 - 2006

69 0