Форум программистов, компьютерный форум CyberForum.ru

Нужно найти повторяющиеся фразы и вывести список найденых фраз - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
NN
Сообщений: n/a
22.11.2007, 03:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз #1
нужно в текстовом файле найти повторяющиеся фразы и как результат вывести список найденых фраз. Со строками вроде все ясно, а вот с фразами не получается....
спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2007, 03:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз
Посмотрите здесь:

C++ Определить, сколько из элементов массива кратны M и больше N, и найти минимум из найденых
Вывести строку, удалив предварительно повторяющиеся слова C++
Найти среднее арифметическое каждой строки заданной матрицы, а среди найденых значений найти наибольшее C++
Нужно вывести линейный список помогите C++
C++ Вывести элементы матрицы, повторяющиеся 1 и более раз
C++ Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов
Пользователь вводит символы, вывести все не повторяющиеся в алфавитном порядке C++
C++ Нужно заменить повторяющиеся пробелы в тексте. Работает только для 1 строки
В матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму C++
C++ Вывести повторяющиеся слова
В случайным образом заполненном массиве найти и вывести на экран числа, повторяющиеся два и более раз C++
Вывести упорядочены по убыванию повторяющиеся элементы произвольного одномерного массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ice321
0 / 0 / 0
Регистрация: 20.11.2007
Сообщений: 15
26.11.2007, 12:12     Нужно найти повторяющиеся фразы и вывести список найденых фраз #2
Ну надо немного подумать, вот и всё. Я бы сделал так: Искал бы по словам, брал бы первое слово в файле, искал бы следующее. Если бы находил 1 и более, брал бы это слово и следующее за ним и т.д. Всё это справедливо для текста, в общем то безсмысленного, т.е. без знаков препинания. Обычно же, фразы представляют из себя законченные предложения. Вот и ищи предложениями. Удачи!
NN
Сообщений: n/a
21.12.2007, 01:53     Нужно найти повторяющиеся фразы и вывести список найденых фраз #3
предложениями не надо, три-четыре слова.
прога нужна переводчикам. В тексте встречаюся одинаковые начала предложений, например 'Стив гворит что (тут что-то он там говорит)' и вот таких 'Стив говорит' может быть 5-6 во всем тексте. И нужно чтоб прога выдала что в тексте встречается больше 1ого раза 'Стив говорит'. И чтоб переводчик мог replace`ом это все сразу заменить и не мучаться набирая вручную.
Кто-нибудь может привести конкретный пример как это реализовать????
Ice321
0 / 0 / 0
Регистрация: 20.11.2007
Сообщений: 15
23.12.2007, 08:39     Нужно найти повторяющиеся фразы и вывести список найденых фраз #4
Так какая разница в том, предложения ты ищешь, или просто фразы? Неужели тебе не хватило того, что я про это написал?

Ещё раз: Берёшь с начала файла слово, как лексическую единицу. Проводишь поиск по всему файлу. Если неходишь это слово ещё хотя-бы раз, берёшь лексической единицей первое слово + второе. Повторяшь процедуру поиска. В твоём примере 'Стив говорит', 2 слова. Поиск успешен, следовательно, если ты нашёл не менее двух словосочетаний. В случае, если поиск неудачен, берёшь следующее слово и поиск ведёшь начиная с нового места (т.е. не включая предыдущие слова).
dimagog
0 / 0 / 0
Регистрация: 01.05.2007
Сообщений: 57
23.12.2007, 09:02     Нужно найти повторяющиеся фразы и вывести список найденых фраз #5
Эту задачу помогут тебе решить _регулярные выражения_...
Кстати, на этой страничке присутствует реклама книги 'Регулярные выражения' (на ловца и зверь бежит ... До конца я её не дочитал, но уже по прочитанной части (20%) могу сказать, что книга толковая.
Yuri K
0 / 0 / 0
Регистрация: 17.12.2007
Сообщений: 18
24.12.2007, 16:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз #6
Может поделишься работой, я большой специалист по поиску слов, фраз и т.д.
Yandex
Объявления
24.12.2007, 16:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз
Ответ Создать тему
Опции темы

Текущее время: 08:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru