0

Как в C++ Builder, при создании текстового редактора, написать функцию, которая ищет в тексте слова, которые встречаются только по одному разу? Код, пожалуйста...

3
  • сам попробуй написать, полезно и интересно, можем только алгоритм и инструменты подсказать =)
    – Gorets
    10 окт 2011 в 18:21
  • времени нету..до завтра надо, так бы написалА)) ну подскажи.. 10 окт 2011 в 18:25
  • спасибо, но я сама на первом курсе,и то, что тут написано пока мало о чем мне говорит.. 11 окт 2011 в 15:16

2 ответа 2

1

Помнится мы такую задачу решали на 1м курсе, посему предложу свое решение.

Пункт 1й как у @gecube. Второй выбрасываете, а вот в третьем пункте я бы заменил список на бинарное дерево. В сим бинарном дереве элементы добавляются как обычно, за исключением случая совпадения слов, для чего каждый элемент дерева снабжается некоторым полем, считающим количество вхождений данного слова (соответственно новый элемент не добавляется).

Затем очень легко работать с этим деревом. И, соответственно, расширять ваше задание.

0
  1. Вытаскиваете из текста очередное слово
  2. Ищете его в тексте. Посмотрите стандартные ф-ции для работы со строками. Также полезно почитать про ф-ции для работы с компонентом для ввода текста. Среди них тоже может оказаться удобная ф-ция поиска и/или замены.
  3. Если вхождения есть и их более одного - переход к п.1, иначе сначала добавляем слово в список слов, встречающихся однократно.

Вариант 2: Убираете все лишнее (знаки препинания, множественные пробелы и пр.). Далее сортируете слова по алфавиту или любым удобным Вам способом. При этом не забудьте о разделителе между словами. Затем достаточно один раз пройтись по отсортированному массиву и сравнить последовательно идущие элементы. Понятно, что одинаковые слова при сортировке попадут рядом.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.