Задания

[EgorovAD MEPhI]

Задача 1
Не используя библиотечные функции, реализуйте функции:
1) Поиска подстроки в строке;
В качестве параметров передаются:
a. Строка, в которой будет производиться поиск.
b. Подстрока, которая будет искаться в строке.
В качестве результата выполнения функция должна возвращать номер первого символа(индекс) подстроки в строке, или -1 в случае неудачи.
Пример:
a. Строка:"some_string". Подстрока:"string". Результат:5
b. Строка:"string". Подстрока:"string". Результат:0
b. Строка:"string". Подстрока:"strng". Результат:-1


2) Удаления части строки;
В качестве параметров передаются:
a. Строка, в которой требуется удалить подстроку.
b. Индекс первого символа удаляемой подстроки.
c. Количество символов в удаляемой подстроке.
В качестве результата выполнения функция должна возвращать получившуюся строку.


3) Сравнения строк;
В качестве параметров передаются две строки, которые будт сравниваться
В качестве результата функция должна возвращать число:
a. <0: Если первая строка меньше чем вторая.
b. =0: Если строки равны.
c. >0: Если первая строка больше чем вторая.

Задача 2
Необходимо сократить дробь, записанную в римской системе счисления. Напомним, что в римской записи используются символы M, D, C, L, X, V и I.
Формат ввода и вывода:
Во входном файле (roman.in) находится два римских числа, разделённых пробелом. Первое – числитель, второе – знаменатель.
В выходной файл(roman.out) необходимо записать римских два числа, которые являются числителем и знаменателем, сокращённой дроби.
Пример:
XVIII/VI = III
XV/VI = II I/II

Задача 3
Напишите программу, которая переворачивает все слова в строке.
В входном файле (reversstring.in) - одна строка, завершающаяся символом конца строки '\n'. Длина строки менее 1000.
В выходной файл (reversstring.out) необходимо записать ту же самую строка, только все слова должны быть «перевернуты». Символы, отличные от латинских букв должны остаться на своих местах.
Sample input Sample output
Answer to Life, the Universe, and Everything! rewsnA ot efiL, eht esrevinU, dna gnihtyrevE!