Вопросы по теме 'anagram'
Алгоритм JavaScript для сопоставления слов в словаре
У меня есть массив, содержащий несколько тысяч слов. У меня есть поле ввода на моей веб-странице, которое позволяет пользователю ввести пару букв, а затем нажать поиск. Когда пользователь нажимает кнопку поиска, приложение должно заглянуть в словарь...
2593 просмотров
schedule
11.12.2022
Как создать список всех возможных анаграмм слова в javascript?
Как создать список всех возможных анаграмм слова в javascript? Если этот вопрос уже задавался, направьте меня к ответу?
Спасибо
12795 просмотров
schedule
19.03.2024
Строки и возможные анаграммы этих строк
Я делаю небольшой проект (на Java), пока uni отсутствует, просто чтобы проверить себя, и я наткнулся на камень преткновения.
Я пытаюсь написать программу, которая будет считывать из текстовой версии словаря, сохранять ее в ds (структуре данных), а...
2882 просмотров
schedule
16.08.2023
Решатель анаграмм Ruby
Я хочу написать решатель типа анаграммы в Ruby, но он будет работать со списком слов, например.
Список слов такой:
the
these
one
owner
Я бы позволил пользователю вводить некоторые буквы, например noe, и он искал бы в списке слов слова,...
22055 просмотров
schedule
08.03.2022
Учитывая массив строк, вернуть все группы строк, которые являются анаграммами
Учитывая массив строк, вернуть все группы строк, которые являются анаграммами.
Мои решения:
Для каждого строкового слова в массиве отсортируйте его O(m lg m), m — средняя длина слова.
Создайте хеш-таблицу ‹ строка, список >.
Поместите...
5662 просмотров
schedule
02.10.2023
Ruby способ группировать анаграммы в массиве строк
Я реализовал функцию для группировки анаграмм. В двух словах:
ввод: ['машины', 'за', 'картошка', 'ракс', 'четыре', 'шрам', 'кремы', крик']
вывод: [["тачки", "racs", "шрам"], ["четыре"], ["для"], ["картошка"],["сливки", "крик"]]
Я хотел бы...
7040 просмотров
schedule
03.04.2022
mysql: запрос анаграммы, чтобы вытащить каждое возможное слово с любыми буквами
Я нахожусь в середине создания моего запроса анаграммы, который почти отлично работает. Вот мой sql
Буквы, которые я использую, это «settin?»
Разница заключается в подстановочном знаке, который я позволю пользователю добавить «?» в поле....
730 просмотров
schedule
03.02.2024
Группировка анаграмм
Дан массив слов, сгруппируйте анаграммы IP:{tar,rat,banana,atr} OP:{[tar,rat,atr],[banana]}
Одно из решений этого вопроса с использованием Hash Table. рассмотрите каждое слово, отсортируйте его и добавьте в качестве ключа в хеш-таблицу, если оно...
1046 просмотров
schedule
19.04.2022
Найдите, являются ли N строк анаграммами друг друга
В основном у меня проблема с 2 подвопросами. Первый вопрос: учитывая 2 строки, определите, являются ли они анаграммами. Второй немного сложнее. У вас есть N строк, и вы должны определить, являются ли они анаграммами друг друга.
Я решил первый и...
970 просмотров
schedule
06.08.2023
Сравнение двух слов
Я новичок на форуме (как зарегистрированный пользователь), поэтому очень старался (клянусь!) не задавать вопрос, а искать старые ответы, и проверял чужие ошибки в похожих на мою проблемах, но не смог Ничего страшного.
Мой код здесь должен...
122 просмотров
schedule
17.05.2022
Алгоритм / код расстояния редактирования строки анаграммы?
Есть две строки анаграммы S и P. Есть две основные операции:
Поменяйте местами две соседние буквы, например, поменяйте местами «A» и «C» в BCCAB, стоимость равна 1.
Поменять местами первую букву и последнюю букву в строке, стоимость равна 1....
946 просмотров
schedule
10.09.2022
Решение полных анаграмм со словарем
Я решаю классическую задачу. Чтобы быть точным, я пытаюсь решить полную анаграмму.
Анаграммой является любое слово или фраза, точно воспроизводящие буквы в другом порядке.
У меня есть анаграмма, словарь и хэш. Мне нужно придумать фразу,...
1308 просмотров
schedule
14.11.2023
Python: поиск анаграмм
У меня есть базовая строка и словарь с определенными словами. Я хочу найти все возможные анаграммы базовой строки, используя слова из словаря.
Например:
base_string = 'Oscar Wilde'
words = {1: 'sidecar', 2: 'owl', 3: 'low', 4: 'acid', 5:...
2330 просмотров
schedule
23.05.2024
Написание средства поиска анаграмм (из списка слов в текстовом файле)
Я пытался закодировать средство поиска анаграмм на Java, чтобы в терминале после компиляции все, что мне нужно было сделать, это
Введите java Anagramfind list.txt
При появлении запроса введите слово, скажите treasure
Программа печатает...
1702 просмотров
schedule
09.09.2022
Python: найти все анаграммы предложения
Я хочу найти все возможные анаграммы из фразы, например, если я ввожу «Дональд Трамп», я должен получить «Чертов грязный сюжет», «Влажный старый коротышка» и, возможно, сотни других.
У меня есть словарь около 100 000 слов, с этим проблем нет.
Но...
1120 просмотров
schedule
04.01.2024
цикл while для проверки анаграмм в python
У меня есть следующее упражнение: два слова являются анаграммами, если вы можете переставить буквы одного так, чтобы получилось другое. Напишите функцию is_anagram, которая принимает две строки и возвращает True, если они являются анаграммами.
Я...
1124 просмотров
schedule
10.08.2022
Как изменить регулярное выражение с ограничениями вхождений
У меня есть следующее регулярное выражение:
^(?!.*([xampl]).*\1)(?!(.*e){3})[example]*$
и это работает так:
он соответствует всем строкам, содержащим буквы «x», «a», «m», «p», «l» (символы встречаются только один раз или не встречаются...
32 просмотров
schedule
16.05.2024
Временная сложность для функции анаграммы JavaScript
У меня было задание исправить функцию, которая будет принимать 2 строки и возвращать количество символов, которые необходимо удалить, чтобы сделать 2 строки анаграммами друг друга. Мой вопрос в том, какова временная сложность этой функции и есть ли...
366 просмотров
schedule
11.01.2024
Найти все анаграммы в строке, как оптимизировать
Имея строку s и непустую строку p, найдите все начальные индексы анаграмм p в s.
Пример:-
Ввод: с: "cbaebabacd" р: "abc"
Выход: [0, 6]
Объяснение: Подстрока с начальным индексом = 0 называется "cba", что является анаграммой "abc"....
550 просмотров
schedule
27.10.2023
Тестер анаграмм в C
Я пытаюсь реализовать тестер анаграмм на C. При вызове программы пользователь вводит два слова в двойных кавычках, например «слушай» и «молчи». Я почти заставил его работать, но у меня возникли проблемы с вспомогательной функцией, которую я написал,...
836 просмотров
schedule
22.03.2024