花弁

Доброкодер 21 December 2009 (Mon) 21:16 No.1384

File: 12595774120573.jpg
Jpg, 50.34 KB, 600×759 - Click the image to expand

Вечер добрый, уважаемые кодеры, очень стыдно просить помощи, но здесь наверно единственное место, где я могу расчитывать на таковую. Да, это конечно задача.
Осталась последняя, она меня совсем доконала, но решать надо.
Суть такова: надо взять строку, заданную в виде одномерного массива, например char text[100], и удалить из нее все повторяющиеся слова. На первый взгляд задача кажется простой
Алгоритм я себе представляю примерно так: взять всю строку, из нее выделить первое слово, далее каким-то образом сравнивать его с оставшимися, при совпадении оба слова вырезать из строки, если вырезали или дошли до конца — переходим в начало. В общем реализовать это не получается никак у меня.

#include <stdio.h>
#include <string.h>

int main(int argc, char* argv[])
{
    int h, i=0, j=0;
    char text[81], word[10];
    gets (text);
    h=strlen(text);
    while (i<=h)
    {if ((text[i]==' ')||(i==h)) //конец слова, т.е. пробел или конец строки
        {
            word[i]==text[i]; //заносим в слово
               //тут дальше должна наверно быть проверка по алгоритму
               //ну и потом соответствующие операции со строкой
        }
    i++;
    }

getch(); } Выглядит конечно мой код не очень красиво, но красота вроде бы и не требуется.
Единственное, что я сделал на отличную оценку — так это перерыл все интернеты на предмет решения (уже отчаявшись), но в этот раз гугл меня подвел видимо.
Буду благодарен за любую помощь.

Доброкодер 21 December 2009 (Mon) 23:01 No.1386

>>1384
Я бы посоветовал следующий подход:
1. Определяем какие символы являются разделителями, а не словами (пробелы, знаки препинания, скобки и т.д.). Либо от обратного - определяем, какие символы могут состовлять слова (например, слово - это последовательность символов алфавита и никаких других).
2. Берём массив указателей на char - по сути массив строк. Назовём его "М".
3. Заводим переключатель "слово|разделитель" (либо это byte - кодируем числами 0 и 1, либо enum - ну ты понел). Назовём его "П". Начальное значение П = "разделитель".
4. Движемся по исходной строке от самого первого символа к концу строки, читаем посимвольно. Вооружившись критерием из шага 1 определяем, какой символ мы только что прочитали:
   - если это часть слова и П == "разделитель", то мы только что нашли первую букву очередного слова. Запоминаем смещение этого символа в массиве М. П = "слово".
   - если это разделитель и П == "слово", то мы только что достигли конца слова. Заменяем в строке текущий символ на \0. П = "Разделитель".
   - если прочитанный символ это \0 - выйти из цикла.
5. Имеем М - массив слов. Цикл по i от первого элемента М к предпоследнему. Во вложенном цикле по j идём от (i+1) к последнему. Если элементы i и j - одинаковые, то элемент о помечается как повтор (например, можно записать вместо первого символа \0). Если элемент j помечен как повторяющийся, то переходим к следующей итерации. Аналогично во внешнем цикле если элемент i помечен как повторяющийся, то переходим к следующей итерации.
6. Склеиваем неповторяюшиеся слова из М в новую строку. Всё!

Доброкодер 21 December 2009 (Mon) 23:11 No.1389

>>1386
И ещё: можно итегрировать пункт 5 внутрь пункта 4 если при нахождении очередного конца слова (уже после записи \0 в исходную строку) сравнивать последний элемент массива М со всеми предыдущими элементами (естественно, не забываем помечать как повтор; ранее найденные повторы при сравнении - игнорировать. В принципе, всё зависит от организации массива. Если последний элемент оказался повтором, то можно счётчик количества элементов массива уменьшить на 1, тогда следующее найденное слово запишется поверх повтора - но такой подход годится, пожалуй, только для статических массивов М).

Доброкодер 22 December 2009 (Tue) 11:42 No.1393

>>1386
Да, вот такую кашу представляет собой типичная сишкаёбская программа.
Не могут нормально выполнить декомпозицию, разработать эффективный алгоритм зато уже какие-то массивы и указатели. ИМХО преподавание сишки в школах и институтах вообще надо запретить. Она утянет на дно IT образование любой, а такой отсталой как Россия вообще не позволит ни на миллиметр из говна высунуться.

Доброкодер 22 December 2009 (Tue) 15:59 No.1397

>>1396
Вопрос только в сокращении перебора при поиске одинаковых слов в массиве. Интересно, что Си нам преподавали на втором курсе, а крутые алгоритмы - на четвёртом. То, что я посоветовал ОПу - как раз требуемый уровень знаний: задача, решённая верно, но без претензий. Я уж не говорю о том, что на младших курсах наиболее интересной задачей является разработка пунктов 3 и 4.

Доброкодер 23 December 2009 (Wed) 01:36 No.1400

>>1399
А что тут предлагать? Все уже давно предложено. В университетах (на CS) на первом курсе нужно давать SICP, в институтах (на "программиста") - HtDP. Все просто, и оно работает. А сишку любой программист сам сможет выучить по документации. Главное, чтобы у людей не возникало иллюзии, что написание портянки для перекладывания байтиков и есть программирование.