Учеба и наука

написание программы на си++ - вопрос №66248

помогите написать программу на си++ если не сложно с комментариями.

Даны натуральное число n, символы s1,…, sn. Получить те символы, принадлежащие последовательности s1, …, sn которые входят в эту последовательность по одному разу.

Вопрос задан анонимно март 18, 2011 г.

  • Всего ответов: 1

  • Здравствуйте,

    сообщите, пожалуйста, Ваши мысли по-поводу следующего плана.

    1) заводим массив индексов в виде последовательности i(1), i(2), ... i(n).

    2) проходим в цикле k от 1 до n последовательность Sk, проверяя, был ли текущий символ в последовательности от 1 до k и кладя единицу для каждого нового значения в очередной элемент массива ik.Если же символ уже встречался, записываем нуль во все соответствующие ему элементы массива ik.

    3) для получения результата перебираем в цикле по j = 1 до n элементы массива ij, если очередной равен единице, то выдаём элемент исходной последовательности Sj.

    Если план не кажется слишком сложным, можете обратиться в чат. Или предлагайте более простой. С реализацией готов помочь.

    март 19, 2011 г.

Похожие вопросы