Цели и задачи работы: изучение способов формирования и обработки строк. Написание и отладка программы, содержащей обработку строк.
Теоретические сведения о работе и примеры программ приведены в литературе [1-7], конспекте лекций, на слайдах.
Задание к работе: Написать программу решения задачи в соответствии с индивидуальным вариантом.
Описание используемых средств для выполнения работы : язык программирования С, среда Visual Studio, операционная система Windows ХР/7.
Методика выполнения работы:
1. Разработать алгоритм решения задачи по индивидуальному заданию.
2. Написать и отладить программу решения задачи.
3. Протестировать работу программы на различных исходных данных.
Требования к отчету:
Отчет должен содержать титульный лист, задание, текст программы с комментариями, тесты.
Контрольные вопросы по лабораторной преподаватель задает в процессе демонстрации студентом полученных навыков работы в интегрированной среде.
Примеры индивидуальных заданий:
А. Задание 1.Базовое:
1. Дано целое число N (32 ? N ? 126). Вывести строку из 5 символов с кодом, равным N.
2. Дан символ C. Вывести строку из двух символов, первый из которых предшествует символу C в кодовой таблице, а второй следует за символом C.
3. Дано целое число N (1 ? N ? 26). Вывести N первых прописных (то есть заглавных) букв латинского алфавита.
4. Дано целое число N (1 ? N ? 26). Вывести N последних строчных (то есть маленьких) букв латинского алфавита в обратном порядке (начиная с буквы «z»).
5. Дан символ C, изображающий цифру или латинскую букву. Если C изображает цифру, то вывести строку «digit», если латинскую букву — вывести строку «lat», иначе — вывести строку «unknown».
6. Дана непустая строка. Вывести коды ее первого и последнего символа.
7. Дано целое число N ( 0) и символ C. Вывести строку длины N, которая состоит из символов C.
8. Дано четное число N ( 0) и символы C1 и C2. Вывести строку длины N, которая состоит из чередующихся символов C1 и C2, начиная с C1.
9. Дана строка. Подсчитать количество содержащихся в ней цифр.
10. Дана строка. Подсчитать количество содержащихся в ней прописных латинских букв.
11. Дана строка. Подсчитать общее количество содержащихся в ней строчных латинских букв.
12. Дана строка. Преобразовать в ней все прописные латинские буквы в строчные.
13. Дана строка. Преобразовать в ней все строчные буквы в прописные.
14. Дана строка, изображающая целое положительное число. Вывести сумму цифр этого числа.
15. Дан символ C и строка S. Удвоить каждое вхождение символа С в строку S.
16. Дан символ С и строка S. Сформировать из строки S строку S1, в которой после каждого вхождения С вставить цифру 0.
17. Дан символ С и строки S, S0. Перед каждым вхождением символа С в строку S вставить строку S0.
18. Дан символ С и строки S, S0. После каждого вхождения символа С в строку S вставить строку S0.
19. Даны строки S и S0. Проверить, содержится ли строка S0 в строке S. Если содержится, то вывести TRUE, если не содержится, то вывести FALSE.
20. Даны строки S и S0. Найти количество вхождений строки S0 в строку S.
21. Даны строки S и S0. Удалить из строки S первую подстроку, совпадающую с S0. Если совпадающих подстрок нет, то вывести строку S без изменений.
22. Даны строки S и S0. Удалить из строки S последнюю подстроку, совпадающую с S0. Если совпадающих подстрок нет, то вывести строку S без изменений.
23. Даны строки S и S0. Удалить из строки S все символы, совпадающие с первым и последним символом из S0.
24. Проверить, является ли строка перевертышем, то есть, читается ли она одинаково слева направо, и справа налево.
25. Проверить, содержит ли строка знаки препинания и пробелы. Если да, что вывести слово «ДА», иначе – слово «НЕТ».
26. Стереть с конца строки столько символов, сколько в ней содержится цифр.
А. Задание 2.
1. Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими) Найти количество слов в строке, начинающихся на заданную букву.
2. Дана строка, состоящая из слов, набранных заглавными буквами и разделенных пробелами (одним или несколькими). Найти количество слов, которые начинаются и заканчиваются одной и той же буквой.
3. Дана строка, состоящая из слов, набранных заглавными буквами и разделенных пробелами (одним или несколькими). Найти количество слов, которые содержат хотя бы одну букву «А».
4. Дана строка, состоящая из слов, набранных заглавными буквами разделенных пробелами (одним или несколькими). Найти количество слов, которые содержат ровно три буквы «А».
5. Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими). Найти длину самого короткого слова.
6. Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими). Найти длину самого длинного слова.
7. Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими). Вывести строку, содержащую эти же слова, разделенные одним символом «.» (точка). В конце строки точку не ставить.
8. Дана строка, состоящая из слов, набранных заглавными буквами и разделенных пробелами (одним или несколькими). Преобразовать каждое слово в строке заменив в нем все последующие вхождения его первой буквы на символ «.» (точка). Например, слово «МИНИМУМ» надо преобразовать в «МИНИ.У.». Количество пробелов между словами не изменять.
9. Дана строка, состоящая из слов, набранных заглавными буквами и разделенных пробелами (одним или несколькими). Преобразовать каждое слово в строк, заменив в нем все предыдущие вхождения его последней буквы на символ «.» (точка). Например, слово «МИНИМУМ» надо преобразовать в «.ИНИ.УМ». Количество пробелов между словами не изменять.
10. Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими). Вывести строку, содержащую эти же слова, разделенные одним пробелом и расположенные в обратном порядке.
11. Дана строка, набранная из слов, набранных заглавными буквами и разделенных пробелами (одним или нескольким). Вывести строку, содержащую эти же слова, разделенные одним пробелом и расположенные в алфавитном порядке.
12. Дана строка-предложение на английском языке. Преобразовать строку так, чтобы каждое слово начиналось с заглавной буквы. Словом считать набор символов, не содержащий пробелов и ограниченный пробелами или началом/концом строки. Слова, не начинающиеся с буквы, не изменять.
13. Дана строка-предложение на английском языке. Подсчитать количество содержащихся в строке знаков препинания.
14. Дана строка-предложение на английском языке. Подсчитать количество содержащихся в строке гласных букв.
15. Дана строка-предложение на английском языке. Вывести самое длинное слово в предложении. Если таких слов нет, то вывести первое из них. Словом считать набор символов, знаком препинания и ограниченный пробелами, знаками препинания или началом /концом строки.
16. Дана строка-предложение на английском языке. Вывести самое коротко слово в предложении. Если таких слов несколько, то вывести последнее из них. Словом считать набор символов, не содержащий пробелов, знаков препинания и ограниченный пробелами, знаками препинания или началом/концом строки.
17. Дана строка-предложение с избыточными пробелами между словами. Преобразовать ее так, чтобы между словами был ровно один пробел.
18. Дана строка, содержащая полное имя файла, то есть имя диска, список каталогов (путь), собственно имя и расширение. Выделить из этой строки имя файла (без расширения).
19. Дана строка, содержащая полное имя файла, то есть имя диска, список каталогов (путь), собственно имя и расширение. Выделить из этой строки расширение файла (без предшествующей точки).
20. Дана строка, содержащая полное имя файла. Выделить из этой строки название первого каталога (без символов «\»). Если файл содержится в корневом каталоге, то вывести символ «\».
21. Дана строка, содержащая полное имя файла. Выделить из этой строки название последнего каталога (без символов «\»). Если файл содержится в корневом каталоге, то вывести символ «\».
22. Дана строка-предложение на английском языке. Зашифровать ее, выполнив циклическую замену каждой буквы на следующую за ней в алфавите и сохранив при этом регистр букв («А» перейдет в «В», «В» — в «С» , …, «Z» — в «А»). Знаки препинания и пробелы не изменять.
23. Дана строка предложение на английском языке и число K (0 K 10). Зашифровать строку, выполнив циклическую замену каждой буквы на букву того же регистра, расположенную в алфавите на K-й позиции после шифруемой буквы (например, для K = 2 «А» перейдет в «С», «Z» — в «B»). Знаки препинания и пробелы не изменять.
24. Дано зашифрованное предложение на английском языке (способ шифрования описан в задании 24) и кодовое смещение K (0 K 10). Расшифровать предложение.
25. Дано зашифрованное предложение на английском языке (способ шифрования описан в задании 24) и его расшифрованный первый символ C. Найти кодовое смещение K и расшифровать предложение.
