Информатика и технология программирования


Задания к лабораторным работам - часть 2




12. " Быстрая" сортировка (разделением) с использованием указателей на правую и левую границы массива, текущих указателей на правый и левый элемент и операции сравнения указателей.



13. Сортировка выбором символов в строке. Использовать указатели на текущий и на минимальный символы.



14. Найти в строке последовательности, состоящие из одного повторяющегося символа и заменить его на число символов и один символ (например " aaaaaa" - " 5a") .



15. Функция создает копию строки и "переворачивает" в строке все слова. (Например : "Жили были дед и баба" - "илиЖ илиб дед и абаб"). (Дополнительно : программа проверяет, не является ли исходная строка ПОЛИАНДРОМОМ, то есть после "перевертывания" остаются те же слова, хотя порядок может измениться).



Примечание: функция, производящая поиск некоторого фрагмента переменной размерности, может либо запоминать эту размерность во внешней переменной, либо отмечать каким-либо символом окончание этого фрагмент в самой строке.




Начало  Назад  Вперед