Работа 1. Обработка строк

Программирование и основы алгоритмизации

2012/2013 уч. год

Работа 1. Обработка строк

Цель работы: получение навыков алгоритмизации и программирования задач обработки символьных данных, текстов с использованием стандартных функций языка С++ в библиотеке string.

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

Замечание: Обрабатывать строку как массив символов поэлементно s[i] можно только в том случае, если в библиотеке string нет подходящих функций.

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

2. Дана строка. Поменять местами в строке первое и последнее слова.

3. Образовать строку, удалив из исходной строки все слова, которые состоят менее чем из К букв.

4. Из заданной строки выбрать в другую строку те слова, в которых нет ни одной буквы заданного слова.

5. Определить в строке количество слов, не равных К-му слову строки, но содержащих К-е слово как подстроку.

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

7. Все слова в строке, имеющие хотя бы одну гласную букву (a,o,u,e,i), записать в другую строку.

8. Дана строка. Найти самое длинное слово.

9. Дана строка str и символы А и В. Образовать строку из слов, имеющих хотя бы одну букву из интервала символов от А до В, например, от ‘k’ до ‘p’.

10. Даны слово W и строка S, состоящая из слов, разделенных разделителями
«_,.!:?;». В строке найти слова, которые не имеют ни одной буквы из слова W.

11. Во введенном тексте найти все симметричные слова.

12. Ввести строку, в которую могут входить только цифры и буквы. Образовать новую строку S2 из тех групп букв в которых встречается заданная буква А. Группы букв – слова – в строке S2 разделить пробелом. Группа букв - это последовательность букв в исходной строке, обрамленная цифрами.

13. Даны строка, слово и число К. Заменить в строке первое найденное слово на заданное слово, если в этих словах совпадают первые К символов.

14. Написать и протестировать функцию str_word(str, word), которая выясняет, сколько раз встречается слово word в строке str. Если слова word в строке нет, функция должна возвращать 0.

15.Дана строка str1. Составить строку str2 из слов str1, не имеющих гласных букв (a,o,u).

16. Из слов исходной введенной строки, которые симметричны (RADAR, ANNA), образовать другую строку.

17.Ввести строку, состоящую только из цифр и букв. Образовать новую строку из слов – групп цифр, в которых встречается заданная цифра С. (Группа цифр - это последовательность цифр, обрамленная буквами.)

18. Написать и протестировать функцию str_word(str, word), которая выясняет, встречается ли заданное слово word (1) или его обратная запись (2) в конце строки str. Функция должна возвратить 1, 2 или 0 (нет слова в конце строки).

19. Дана строка, состоящая из слов, разделенных разделителями «_,.!:?;». В строке найти первые два слова, содержащие заданную букву С, и вывести эти слова.

20. Дана строка и слово. Составить функцию, которая добавляет в конец строки заданное слово, если это слово не встречается в строке.

Дата добавления: 2015-10-29