Тема 8. Строки

Тип String – используется для обработки текстов. Похож на сивольный одномерный массив Array [ 0. .N] of char, однако количество символов в строке может меняться от 0 до N, где N определяется объявлением типа String [N], любая константа порядкового типа не больше 255. Работают со строками аналогично одномерным массивам Array [ 0. .N] of char.

Пример:

Var st : string;

Begin

. . .

if st[5]=’A’ then . . .

end.

Первый байт в строке имеет индекс 0 и содержит текущую длину строки. К строкам можно применять операцию + - сцепление, если длина сцепленной строки превысит максимальную N, то «лишние символы отбрасываются. Все остальные действия осуществляются с использованием стандартных процедур и функций.

Задания к практическим занятиям

1. Составить программу, которая в заданном тексте:

• Заменяет одну букву на другую;

• Заменяет все буквы «а» на «о», а буквы «о» на «а»;

• Заменяет одну последовательность символов на другую, той же длины, иной длины. Подсчитать число произведенных замен;

• Убирает лишние пробелы между словами, оставляя их по одному;

• Вставляет между словами вместо одного пробела запятую и пробел;

• Удваивает каждую букву;

• Заменяет все маленькие буквы на большие;

• Вычеркивает все буквы, совпадающие с заданной.

2. Дано предложение без знаков препинания. Составить программу нахождения:

• Количества слов в предложении;

• Слова наибольшей длины;

• Количества слов, оканчивающихся на мягкий знак;

• Количества слов, начинающихся с гласной буквы.

3. Дан список слов, разделенных пробелами. Составить программу:

• Поиска всех слов, в которых ровно два раза встречается заданная буква;

• Поиска количества слов, у которых первая и последняя буква совпадают между собой;

• Вывода на экран строки, составленной из n первых букв всех слов;

• Вывода на экран строки, составленной из n последних букв всех слов.

4. Текст не содержит знаков препинания и набран одинаковым шрифтом. Составить программу определения количества использования в тексте:

• Заданного символа;

• Заданного слова;

• Заданного двухбуквенного сочетания.

5. Составить программу вывода на экран списка символов, из которых образован заданный текст.

6. Составить программу, определяющую в заданном тексте для каждой буквы алфавита:

• Количества ее использований;

• Частоту ее употребления (отношение количества использованной буквы к количеству всех букв в тексте).

7. Составить программу, которая читает текст справа налево.

8. Дан список слов различной длины. Составить программу упорядочения списка слов:

• По их длине

• По алфавиту. Рассмотреть случаи английских, русских, украинских слов.

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

10. Составить программу образования из двух упорядоченных списков слов общего списка, также упорядоченного по алфавиту.

11. Имеется список абоентов телефонной станции. Составить программу упорядочения списка по форме:

• Номер телефона, фамилия (номера идут в порядке возрастания);

• Фамилия, номер телефона (фамилии идут в алфавитном порядке).

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

13. Даны два слова. Составить программу проверки, можно ли из букв, входящих в одно слово, составить другое (каждая буква используется только один раз).

14. Задан массив слов. Составить программу вывода на экран всех пар слов, образующих рифму.

15. Составить программу, которая случайным образом « перемешивает»:

• Символы в строке;

• Слова в фразе.

16. Дано натуральное число (до 1000). Составить программу записи этого числа словами:

• На русском языке;

• На украинском языке;

• На английском языке.

17. Составить программу, определяющую, является ли заданная последовательность символов:

• Целым число;

• Вещественным числом

• Идентификатором, допустимым в изучаемом языке программирования.

18. Дано алгебраическое выражение. Составить программу проверки:

• Имеет ли место баланс открывающих и закрывающих скобок в этом выражении;

• Допустимым ли образом расставлены в нем скобки.

19. Составить программу для определения количества цифр в записи данного вещественного числа.

20. Составить программу шифровки и дешифровки данного текста по следующему правилу:

• Каждая буква от а до ю заменяется на следующую по алфавиту, буква я заменяется на букву а;

• Первая буква алфавита заменяется на одиннадцатую, вторая на двеннадцатую, . . . последняя – на десятую;

• После каждой согласной вставляется случайным образом буква а или буква я.

Придумайте и реализуйте свой способ шифровки.