0 / 0 / 0
Регистрация: 12.05.2019
Сообщений: 37
1

Поиск по текстовому файлу всех слов, состоящих из введенного

17.01.2020, 16:03. Показов 456. Ответов 6
Метки нет (Все метки)

Привет!
Задача такая: пользователь вводит слово, состоящее из не менее 3 символов. В словаре - текстовом файле, состоящем из русских слов, должны быть найдены все слова, которые можно построить из этого. Ограничение по времени - не более 2 с на обработку слова и не более минуты на инициализацию и обработку файла.
Предлагалась идея использовать суффиксное дерево. В интернете мало понятной для новичка информации.
Можете подсказать какие-нибудь идеи попроще или как раскрутить эту, с деревом.

Добавлено через 6 минут
Еще проблема в том, что нужно считать этот текстовый файл за время, не более минуты. А в нем около 50000 строк. И просто гетлайном и не получается так быстро...

Добавлено через 1 час 2 минуты
С чтением файла разобрался
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.01.2020, 16:03
Ответы с готовыми решениями:

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

Реализовать поиск по текстовому файлу
В общем пытаюсь написать программу. Суть такая. Есть форма для заполнения. 6 EditControl и 1...

Файл: Поиск по текстовому файлу
как сделать чтобы мы вводим текст а пограмка ищет совпадения с словами которые есть в текстовику? ...

Фильтрация структуры (поиск по текстовому файлу)
Возник вопрос, как реализовать фильтрацию структуры? То есть, пишу консоли начало слова, в итоге...

6
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
17.01.2020, 20:24 2
а вывод куда?
0
0 / 0 / 0
Регистрация: 12.05.2019
Сообщений: 37
17.01.2020, 20:39  [ТС] 3
AndryS1, в консоль
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
17.01.2020, 21:47 4
Цитата Сообщение от mcwizard Посмотреть сообщение
в консоль
вы же понимаете что в консоль оно не поместится?
0
4684 / 2513 / 1044
Регистрация: 07.02.2019
Сообщений: 6,547
17.01.2020, 22:06 5
mcwizard,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <fstream>
#include <string>
#include <set>
#include <algorithm>
 
int main()
{
    std::string user_word;
    std::cin >> user_word;
    std::multiset<char> user_set{ user_word.begin(), user_word.end() };
    std::ifstream dict{ "text.txt" };
    for (std::string word; dict >> word;)
    {
        std::multiset<char> dict_set{ word.begin(), word.end() };
        if (std::includes(user_set.begin(), user_set.end(), dict_set.begin(), dict_set.end()))
            std::cout << word << std::endl;
    }
}
0
0 / 0 / 0
Регистрация: 12.05.2019
Сообщений: 37
19.01.2020, 01:43  [ТС] 6
zayats80888, я конечно очень извиняюсь, но как этот код правильно откомпилировать и запустить?.. Изменил название файла на нужное мне, добавил файл в папку с проектом, но после ввода слова 0 реакции и программа завершает работу.
0
4684 / 2513 / 1044
Регистрация: 07.02.2019
Сообщений: 6,547
19.01.2020, 09:13 7
Цитата Сообщение от mcwizard Посмотреть сообщение
но после ввода слова 0 реакции и программа завершает работу
если файл состоит
Цитата Сообщение от mcwizard Посмотреть сообщение
из русских слов
, то нужно разобраться с кодировками. Ты сначала проверь работу с английскими словами(латиница ASCII), убедись что работает так как тебе нужно(как я понял - правила, как в игре в слова).
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.01.2020, 09:13

Поиск по текстовому файлу
Привет, кто может подсказать, как сделать поиск по файлу, если искомое слово вводится в Edit, а вся...

Поиск по текстовому файлу
Добрый день! Я новичок в С#. Есть текстовый файл, состоящий из множества блоков вида: #BTS2:1...

Поиск по текстовому файлу...
Доброго времени суток! Как организовать поиск по текстовому файлу, формат записи в файле...

поиск по текстовому файлу
Прошу помощи.. Нужно делать поиск по текстовому файлу следующего формата.. Input Data = 55 8B...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru