Задание 6. Посимвольная обработка строк

Пример. Переслать из одной строки, читаемой с клавиатуры, в новую строку каждый третий символ.

# include <iostream.h>

Void main()

{

const int n=255;

char str1[n];

cout<<"Enter string ";

cin.getline(str1,n);

int len = 0; // вычислим длину строки str1 - len

while (str1[len]) len++;

char *str2=new char [len+1]; //определили указатель

//на второй массив символов

//и выделил участок памяти для него

int j=0; //определили индекс для массива str2

for (int i=2;i<=len;i+=3)// цикл пересылки каждого

//третьего символа

str2[j++]=str1[i];

str2[j]='\0'; // в новую строку на последнее место внесли

// символ конца строки

cout<<"str1= "<<str1;

cout<<"\nstr2= "<<str2;

}

1. Сформировать строку, в которой все прописные буквы заданной заменить строчными, а все строчные буквы – прописными.

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

3. Дано слово. Определить, упорядочены ли его буквы по алфавиту. Выделить первую упорядоченную последовательность в новую строку.

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

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

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

7. Дана строка. Сформировать строку, содержащую символы данной в обратном порядке, причем каждый четвертый символ (считая с конца данной строки) выкинуть.

8. Дана строка. Сформировать строку, содержащую все символы данной за исключение символов гласных букв.

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

10. Дана строка. Сформировать строку, содержащую все символы данной, но точки заменены на многоточие.

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

12. Дана строка. Сформировать строку, содержащую все символы данной, кроме символов, заключенных в скобки ‘(‘, ‘)’. Сами скобки нужно включить в новую строку. (Считается, что скобки расставлены корректно, и не могут быть вложенными).

Задание 7. Сортировка массива

Сортировку следует понимать как процесс перегруппировки заданного множества объектов в некотором определенном порядке. Основное требование к методам сортировки – экономное использование времени процессора и памяти. Существующие методы сортировки обычно разбивают на три класса в зависимости от лежащего в их основе приема: сортировка выбором, сортировка обменом, сортировка вставками.

Пример. Реализовать пузырьковую сортировку случайным образом генерируемого массива. Пузырьковая сортировка: массив просматривается от начала до конца. Сравниваются i-тое и (i+1)-ое числа. Если i-тое число больше (сортировка по возрастанию), то они меняются местами. Массив просматривается до тех пор, пока от начала до конца массива не сделано ни одной перестановки соседних чисел.

#include <iostream.h>

#include <stdlib.h>

#include <time.h>