10«В» — Самостоятельная работа №2.

Как говорит один уважаемый коллега
«Нет, ребята, конца света не будет! Всё это придется разгребать самим…»

Выполнение заданий строго индивидуально. Молча поднять руку можно в любой момент.
Напоминаем — стилистические соображения важны (будут проверяться).

Тексты программ НАДО оставить в своей директории на диске H: или I: в файлах с именами вида 09-2-А.c,
где 09 — Ваш двузначный номер по журналу (подскажем если что),
2 — номер самостоятельной (у всех двойка),
A — номер задачи (смотрите за этим внимательно)!

Задача A. Пересечение списков чисел

Вводятся два списка чисел: количество чисел в 1-м списке N, затем — N целых чисел 1-го списка, затем количество чисел во 2-м списке M, затем — M целых чисел 2-го списка.
Выведите в порядке возрастания числа, которые есть в обоих списках (если число встречается по несколько раз, его всё равно надо вывести только один раз).

Задача B. Поиск подстрок

Вводятся две строки: первая — исходная строка, вторая — подстрока поиска (2-я строка не может быть пустой, 1-я — может).
Найдите все непересекающиеся подстроки поиска в исходной строке (по-очереди, слева направо) и выведите индексы их начал в исходной строке. Если в исходной строке такой подстроки нет — выведите NO.

Задача C. Сжатие строки

Вводится строка.
Сделайте из неё строку с ровно одним пробелом между соседними словами (вместо всех имевшихся разделителей). В начале и в конце строки пробелов быть не должно. Исходную строку можно не сохранять.
Выведите результат.

Задача D. Проверка и сортировка адресов IPv4

Вводятся строки с IPv4-адресами.
Определите, является ли каждая строка правильным IPv4-адресом (правильный адрес должен быть в виде четырёх десятичных чисел от 0 до 255 каждое, разделённых точками, т.е., строки 0.0.0.0 и 127.0.0.1 — правильные, а .1.2.3.4 и 1000.0.0.0 — нет). Отбросьте все неправильные строки и выведите их количество. Для всех правильных адресов удалите дубликаты (если было несколько совпадающих адресов — оставьте из них один) и выведите оставшиеся в порядке возрастания по адресу на строку.

Задача E. Слова по порядку

Вводится строка.
Выделите в ней все слова и выведите их в порядке неубывания, каждое слово в своей строке.