Контейнерные типы

Создать класс String - одномерный массив символов. Обязательно должны быть реализованы: определение длины строки, поиск подстроки в строке слева и справа, замена подстроки в строке, удаление подстроки, вставка подстроки в строку, сравнение строк, сцепление строк, перевод в строчные и прописные.
Должно получиться три задачи:
1) написать задачу на основе массива;
2)на основе списка
3)наследование от класса List
Более подробно обо всем этом можно посмотреть в главе 5 учебника.
Программа пишется в Code::Blocks.