Вывести вертикальную гистограмму длин слов введенного текста. C++
Вывести вертикальную гистограмму длин слов введенного текста. Помогите пожалуйста с написанием данной программы. Не могу понять, как подступиться к ней даже. А завтра сдавать. Можно использовать только библиотеки cstring и iostream.
Значит так, у вас, на самом деле, несколько подзадач:
1. Выделение слов из текста
2. Запоминание выделенный слов в каком-то хранилище в виде ключ-значение где ключ это само слово а значение его длина - идеально подходит std::map но если вам это запрещено то просто сделайте простенькое двоичное дерево с теми же функциями. Если на производительность совсем забить, то можно даже тупо хранить указатели на ключи в каком-нибудь массиве и проверять уникальность тупым перебором.
3. После того, как все слова будут выделены, находим самое длинное, выделяем память под двумерный массив и рисуем в нем звездочки по Y - координате в соответствии с длиной очерденого слова - это и будет ваша гистограмма.