Публикации по теме 'anagram'
Строки анаграммы
В этом блоге я расскажу об алгоритмической задаче, в которой мы должны проверить, являются ли две строки анаграммами. Я решил и написал в блоге подобную проблему, обязательно ознакомьтесь с разделом ресурсов внизу этого блога! Вот скриншот подсказки:
Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы. Примеры на снимке экрана выше отлично показывают, какими должны быть входные и выходные значения для этой задачи. В этом случае мы проверяем,..
Групповые анаграммы в Javascript: классификация строк на основе анаграмм
Давайте овладеем искусством группировки анаграмм в JavaScript! Узнайте, как эффективно группировать строки на основе взаимосвязей анаграмм. Начните группировать анаграммы как профессионал уже сегодня!
Во время интервью по кодированию часто возникают проблемы, связанные с группировкой или категоризацией элементов на основе определенных критериев. Одной из таких проблем является группировка анаграмм, когда нам нужно сгруппировать массив строк на основе того, являются ли они анаграммами..
Изучение метода JavaScript JavaScript (часть 2)
Недавно я написал пост в блоге о методе JavaScript JavaScript , в котором я изложил основы для довольно прочного фундаментального понимания этого распространенного метода. В этом посте я подробно описал аргументы функции reduce() — функцию обратного вызова, также называемую reducer , и необязательное initialValue . Сам редьюсер также принимает четыре аргумента: первые два, accumulator и currentElement , являются обязательными, а два других, currentIndex и массив необязательны...
Как решить проблему анаграммы
Проходя через наборы задач HackerRank , я столкнулся с печально известной проблемой анаграмм. Сначала я попытался решить с помощью метода грубой силы, используя вложенный цикл для сравнения двух строк. Однако, посмотрев на код других разработчиков на leetcode , я обнаружил лучший способ решить эту проблему, сохранив читаемый код и улучшив временную сложность моего кода. Давайте начнем!
Что такое анаграмма?
анаграмма - это слово или фраза, образованная путем перестановки букв..
Алгоритмы и анаграммы
Структуры данных и алгоритмы. Все в отрасли говорят о них, и они могут быть очень пугающими, особенно когда их бросают в глаза во время собеседования. Поэтому я купил курс Udemy, рекомендованный другом ( https://www.udemy.com/course/js-algorithms-and-data-structures-masterclass/ ), и начал углубляться, чтобы чувствовать себя более комфортно. с такими проблемами.
Сегодня я хочу сосредоточиться на одной конкретной стратегии, которую я изучил, чтобы выяснить, являются ли две строки..
Вопросы по теме 'anagram'
Алгоритм получения списка всех слов, являющихся анаграммами всех подстрок (scrabble)?
Например, если входная строка - helloworld, я хочу, чтобы вывод был похож на:
do
he
we
low
hell
hold
roll
well
word
hello
lower
world
...
вплоть до самого длинного слова, являющегося анаграммой подстроки слова helloworld. Как в Скрэббл,...
16914 просмотров
schedule
09.10.2023
Поиск анаграмм в javascript
Я должен написать программу на JavaScript, чтобы найти все анаграммы в ряду предоставленных слов. например.:
monk, konm, nkom, bbc, cbb, dell, ledl, llde
Вывод должен быть разделен на строки:
1. monk konm, nkom;
2. bbc cbb;
3. dell ledl,...
70662 просмотров
schedule
24.06.2023
Решатель анаграмм Java
Я могу понять, как создавать анаграммы строки, но не знаю, как сравнить их со словарем реальных слов, чтобы проверить, является ли анаграмма настоящим словом. Есть ли в Java API класс, содержащий весь английский словарь?
5773 просмотров
schedule
26.09.2023
Как я могу ускорить этот алгоритм анаграммы
Я делаю мобильное приложение для поиска анаграмм и частичных совпадений. Мобильность важна, потому что здесь не так много вычислительной мощности, а эффективность является ключевым фактором.
Алгоритм берет любое количество букв, включая повторы, и...
2068 просмотров
schedule
26.01.2024
Алгоритм обнаружения анаграммы / частичной анаграммы находит неправильные ответы
Я написал следующий метод, чтобы узнать, содержит ли длинное слово более короткое слово, и порядок, в котором я передаю буквы, влияет на результат.
Я заметил, что если я подаю ему absconds и bassy , он правильно сообщает NO , но если я...
470 просмотров
schedule
30.12.2023
Редактирование строк в python для поиска анаграмм
Учитывая строку... able\nacre\nbale\nbeyond\nbinary\nboat\nbrainy\ncare\ncat\ncater\ncrate\nlawn\nlist\nrace\nreact\nsheet\nsilt\nslit\ntrace\n
Я пытаюсь понять, как назначить каждое слово в строке переменной, а затем отсортировать каждое слово...
513 просмотров
schedule
20.09.2022
Как отсортировать массив слов в массивы анаграмм в Ruby?
http://spark-university.s3.amazonaws.com/berkeley-saas/homework/hw1.pdf
Пытаюсь выполнить 3 часть этого задания. Следующий код, кажется, не работает, а именно для параметра ['HeLLo', 'hello'] , возвращая [["hello"], ["HeLLo"]] вместо...
2798 просмотров
schedule
19.08.2022
Вызовите метод класса и верните словарь по объективной категории c
Я создал категорию в своем проекте x-code, как показано ниже:
+ (NSDictionary *)anagramMap {
static NSDictionary *anagramMap;
if (anagramMap != nil)
return anagramMap;
// this file is present on Mac OS and other unix variants
NSString...
2005 просмотров
schedule
13.05.2024
реверсивный решатель анаграмм для отображения самых длинных слов первыми
У меня есть решатель анаграмм на одном из моих сайтов, который ищет слова в текстовом файле и возвращает результаты. Сначала он вернет результаты из 2-буквенных слов, а затем, когда вы прокрутите вниз до 12-буквенных слов. Мне нравится использовать...
314 просмотров
schedule
20.01.2023
Временная сложность анаграммы
пытаюсь решить следующую задачу
вам даны две строки. A размера n, B размера m. m — очень маленькое число по сравнению с n. выяснить, содержит ли A подстроку, которая является анаграммой B.
Подход, который я использовал, заключается в...
2528 просмотров
schedule
04.03.2023
обнаружение анаграмм с использованием связанных списков в c
Я пытаюсь написать код, который будет проверять 2 слова, если они являются анаграммами, используя связанные списки. Для этого, я думаю, он должен получить 2 слова от пользователя и передать каждую содержащуюся в них букву узлам связанного списка и...
854 просмотров
schedule
01.12.2022
Возвращаете самый длинный набор в словаре наборов?
Я работаю над программой анаграммы, в которой текстовый файл слов и заданной длины передается в качестве аргументов команды. Следует рассматривать только анаграммы заданной длины. Программа должна печатать только слова из самого большого набора....
569 просмотров
schedule
11.07.2022
Создание детектора анаграмм
У меня проблемы с работой этой функции анаграммы. Цель состоит в том, чтобы функция брала 2 строки abc и cba и преобразовывала их в список; рассортируйте их в алфавитном порядке, сравните элементы списка и напечатайте, являются ли они...
245 просмотров
schedule
03.03.2023
Попытка распечатать unordered_map
Я пишу простую программу для поиска анаграмм. Я использую хеш-таблицу с отсортированными строками в качестве ключей и несортированными строками в качестве значений. Когда я пытаюсь распечатать unordered_map (хеш-карту), возникает эта ошибка....
2017 просмотров
schedule
05.08.2022
Анаграмма - минимальное количество удалений - сбой определенных тестовых случаев
Это программа, которая решает следующий вопрос: «Для двух строк и , которые могут быть или не быть одинаковой длины, определить минимальное количество удалений символов, необходимых для создания и анаграмм. Любые символы могут быть удалены из любого...
408 просмотров
schedule
17.05.2023
Почему O (n ^ 2) быстрее, чем O (n) в отображении анаграмм?
Даны два списка A и B, и B является анаграммой A. B является анаграммой A означает, что B получен путем рандомизации порядка элементов в A. Мы хотим найти индексное отображение P из A в B. Отображение P[i] = j означает, что i-й элемент в A появляется...
106 просмотров
schedule
29.09.2022
== всегда возвращает true. Программа анаграммы
Я сделал простую функцию, которая проверяет, являются ли два слова анаграммой, путем сортировки и сравнения отсортированных значений, однако эта программа всегда возвращает значение true, даже если слова не являются анаграммами. Если я удалю...
90 просмотров
schedule
25.12.2022
Ошибка длины при создании функции dfn в APL для проверки анаграмм
Я новичок в APL и пишу функцию dfm, чтобы проверить, являются ли две строки анаграммой друг друга. Метод, о котором я думал, был:
{⍵[⍋⍵] ≡ ⍺[⍋⍺]}
Однако он возвращает 0 для 'ALBERT EINSTEIN' и 'TEN ELITE BRAINS' , которые являются...
80 просмотров
schedule
06.07.2023
Анаграммы в Swift с подстановочным знаком (или джокером)
На основе этой функции в Swift:
func anagrams(word: String, from words: [String]) -> [String] {
let anagrammedWord = word as NSString
let length = anagrammedWord.length
var aDic = [unichar:Int]()
for i in 0..<length {...
289 просмотров
schedule
26.04.2024
Как создать список всех возможных анаграмм слова/строки в PostgreSQL
Как создать список всех возможных анаграмм слова/строки в PostgreSQL .
Например, если String имеет значение ' act ', желаемый результат должен быть таким:
act, atc, cta, cat, tac, tca
У меня есть одна таблица tbl_words, содержащая миллионы...
361 просмотров
schedule
25.08.2022
