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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
NN
Сообщений: n/a
#1

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

22.11.2007, 03:09. Просмотров 1282. Ответов 5
Метки нет (Все метки)

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

Найти среднее арифметическое каждой строки заданной матрицы, а среди найденых значений найти наибольшее - C++
Дана программа, в которой через внешний файл задан массив a и идёт подсчет среднего арифметического каждой строки. Требуется доделать...

Нужно вывести линейный список помогите - C++
Есть линейный односвязный список нужно его вывести как это сделать??? а то что-то полный тупняк нашел.. #include <iostream> #include...

Определить, сколько из элементов массива кратны M и больше N, и найти минимум из найденых - C++
Пожалуйста, горю-ю-ю, завтра уже сдавать, если честно - плохо понимаю. Я учусь на учителя по информатике, а препод совсем озверел, дал на...

В случайным образом заполненном массиве найти и вывести на экран числа, повторяющиеся два и более раз - C++
Всем привет,такое задание,только начал учить массивы еще ничего понять не могу. Кто может помочь ? Вот задание : 1. В случайным...

Нужно создать список и заполнить его 10 случайными целыми числами и вывести на экран - C++
Помогите пж. Нужно создать список и заполнить его 10 случайными целыми числами и вывести на экран. А все четные числа из списка удалить....

нужно удалить и вывести все символы после *(его не нужно выводить). я смог наоборот вывести всё до него! помоите - C++
#include "stdafx.h" #include "iostream" #include "string" #include "conio.h" using namespace std; int _tmain(int argc, _TCHAR*...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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%) могу сказать, что книга толковая.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2007, 16:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз
Еще ссылки по теме:

Вывести повторяющиеся слова - C++
Дана непустая последовательность слов (не более 30), в каждом слове не более восьми строчных латинских букв. Слова разделены запятой, за...

Нужно заменить повторяющиеся пробелы в тексте. Работает только для 1 строки - C++
#include "stdafx.h" #include "iostream" #include "fstream" #include "string" #include "locale.h" using namespace std; ...

Вывести не повторяющиеся элементы массива - C++
Как сравнить введенные элементы массива и вывести те, что не повторяются? #include <iostream> #include <cstring> int main() ...

Вывести строку, удалив предварительно повторяющиеся слова - C++
Ввести строку. Вывести её, удалив предварительно повторяющиеся слова. Очень нужна помощь!!!

Вывести элементы матрицы, повторяющиеся 1 и более раз - C++
Дан двумерный массив, нужно вывести элементы, повторяющиеся 1 и более раз. Вот мой код: #include <iostream> #include <conio.h> ...

Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов - C++
Доброго времени суток ! Можете помочь в объяснении задачи, не могу понять что от меня хотят Дан набор карточек, на каждой из которых...


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

Или воспользуйтесь поиском по форуму:
Yuri K
0 / 0 / 0
Регистрация: 17.12.2007
Сообщений: 18
24.12.2007, 16:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз #6
Может поделишься работой, я большой специалист по поиску слов, фраз и т.д.
Yandex
Объявления
24.12.2007, 16:09     Нужно найти повторяющиеся фразы и вывести список найденых фраз
Ответ Создать тему
Опции темы

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