Форум программистов, компьютерный форум, киберфорум
Наши страницы
Visual Basic .NET
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
vbuser
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 26
#1

Получить все слова, которые входят в заданное

19.10.2012, 20:47. Просмотров 806. Ответов 11
Метки нет (Все метки)

Не могу решить задачу. Есть слово, к примеру, "сантиметр". Нужно написать программу, которая может найти много слов из этого слова. Слова из этого слова есть такие как "мир","рим","тире" и т. д. Вот такая задача
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2012, 20:47
Ответы с готовыми решениями:

Вывести в алфавитном порядке все звонкие согласные буквы, которые входят хотя бы в два слова
Дана последовательность слов из строчных русских букв. 1. Вывести в...

Вывести на экран все согласные, которые входят только в одно слово
Ребят помогите пожалуйста решить задачу по Visual Basic на тему Строки: Дан...

Вывести на экран все согласные, которые входят только в одно слово
Помогите,пожалуйста,написать код программы...очень надо(((Дан текст на русском...

Напечатать все согласные буквы, которые входят только в одно слово
Дан текст из цифр и строчных английских букв, за которыми следует точка....

Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово
Дан текст на русском языке. Напечатать в алфавитном порядке все глухие...

11
Psilon
Master of Orion
Эксперт .NET
5989 / 4842 / 901
Регистрация: 10.07.2011
Сообщений: 14,459
Записей в блоге: 5
Завершенные тесты: 4
19.10.2012, 21:05 #2
vbuser, ну, для начала нужно разобраться с СУБД и хранением словаря (в русском языке всего 300 тыс.слов)
0
vbuser
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 26
19.10.2012, 23:07  [ТС] #3
Это понятно. Нужен пример только для этого (или другого) слова.
?
0
Апострофф
Заблокирован
20.10.2012, 10:05 #4
vbuser, похоже, Вы не поняли реплики от Psilon?
Откуда программа может узнать, что "мир","рим","тире" - это слова,
а "нти", "тас" и "ртмис" - абракадабра?

Добавлено через 16 минут
Есть у меня подобная программа, слепил лет 10 назад в Excel-VBA.
В базе всего ~45000 слов, правда
Вот результат для "сантиметр" -
Кликните здесь для просмотра всего текста
А
АИ
АИР
АИСТ
АМЕТИСТ
АМИН
АНИС
АНТ
АР
АРЕСТ
АРМЕНИСТ
АРТИСТ
АС
АТЕИСТ
Е
ЕР
ЕРА
ИЕНА
ИСТМАТ
МАИС
МАНЕР
МАНИЕ
МАРС
МАРТ
МАРТЕН
МАРТЕНСИТ
МАСТЕР
МАСТИТ
МАТ
МАТИНЕ
МЕНА
МЕРА
МЕРИН
МЕТА
МЕТАН
МЕТИНА
МЕТИС
МЕТР
МЕТРИТ
МИ
МИНА
МИНАРЕТ
МИНЕР
МИР
МИРТ
МИСТЕР
МИТРА
НАЕМ
НАМЕТ
НАР
НАСТ
НАТР
НИТРАТ
РАМС
РАНЕТ
РАНТ
РАТИН
РЕ
РЕМА
РЕНТА
РЕТИНА
РИС
РИТМ
САМНИТ
САН
САНТИМ
САРИ
САТИН
САТИНЕР
САТИНЕТ
САТИР
СЕМА
СЕМИНАР
СЕМИТ
СЕНАТ
СЕРА
СЕРНА
СЕТ
СИ
СИЕНА
СИРЕНА
СМЕНА
СМЕТА
СМИРНА
СРАМ
СТАН
СТАРТ
СТЕАРИН
СТЕН
СТЕНА
СТЕР
СТИМЕР
СТРЕМА
ТАТ
ТЕАТР
ТЕИН
ТЕИСТ
ТЕМА
ТЕНТ
ТЕРМИН
ТЕРМИСТ
ТЕРМИТ
ТЕРН
ТЕС
ТЕСИНА
ТЕСТ
ТИНА
ТИР
ТИРАН
ТИРЕ
ТИРС
ТИС
ТИТАН
ТИТР
ТМИН
ТРАНС
ТРАС
ТРЕМА
ТРЕН
ТРЕСТ
ТРЕСТА
ТРИАС
Если интересно, могу выложить исходник, правда без базы - у меня нет безлимита
1
OldFedor
7452 / 4119 / 471
Регистрация: 25.08.2012
Сообщений: 11,490
Записей в блоге: 11
20.10.2012, 11:14 #5
Аналогичную задачу решал в 2000 г. по теме электроэнергетика.
Самому оформлять базу очень не просто.
Выход - через обращение к свободным базам Интернета.
Итог производные от слова "генератор" формировались 63 часа.
0
vbuser
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 26
21.10.2012, 12:45  [ТС] #6
Апострофф,
Вот результат для "сантиметр" -
нужно показать пример-листинг на основе этого массива, который доказывает, что все слова были построены из слова "сантиметр"
P.S. На мой взгляд, в вашем массиве слишком много 'слов'
0
Psilon
Master of Orion
Эксперт .NET
5989 / 4842 / 901
Регистрация: 10.07.2011
Сообщений: 14,459
Записей в блоге: 5
Завершенные тесты: 4
21.10.2012, 12:54 #7
vbuser, вы в "слова" никогда не играли? В письменном виде?..
0
vbuser
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 26
21.10.2012, 13:01  [ТС] #8
играл ).
Мой вариант...: использовать метод Replace/Remove объекта String и сравнивать длину укороченного слова со словом "сантиметр"...Но, не выходит...
0
Psilon
Master of Orion
Эксперт .NET
5989 / 4842 / 901
Регистрация: 10.07.2011
Сообщений: 14,459
Записей в блоге: 5
Завершенные тесты: 4
21.10.2012, 13:01 #9
vbuser, вам слово комбинаторика о чем-нибудь говорит?..
0
vbuser
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 26
21.10.2012, 13:04  [ТС] #10
: D: D: D
0
OldFedor
7452 / 4119 / 471
Регистрация: 25.08.2012
Сообщений: 11,490
Записей в блоге: 11
21.10.2012, 13:22 #11
Добавлю, Psilon.
А также морфология, синтаксис, орфография и много чего еще.
Вы првильно отметили. Должна быть БД (какого размера, в каком виде - не важно).
Решение - поиск в БД по определенному алгоритму и правилам.
А вот оптимизировать (читай ускорить - задача - есть следствие из первой).
0
Апострофф
Заблокирован
21.10.2012, 14:54 #12
Цитата Сообщение от vbuser Посмотреть сообщение
P.S. На мой взгляд, в вашем массиве слишком много 'слов'
В моём словаре слишком много слов - с этим я могу согласиться!
А массив проверяйте - флаг вам в руки
0
21.10.2012, 14:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2012, 14:54

Получить все разделы, которые находятся в разделе shell с реестра
Здравствуйте, как можно вытащить все разделы которые находятся в...

Верно ли, что все элементы массива В входят и в массив А
Массив А из 10 целых чисел формируется случайным образом. Массив В из 5 чисел...

Все элементы массива, следующие за первым отрицательным, увеличить на заданное число P
Здравствуйте, задача такая: Даны натуральное число N и действительные числа...


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

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

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