Описание тега anagram

Вопросы с тегом
Слово, фраза или имя, образованное перестановкой букв другого, например, cinema, образованное из iceman.
2 ответа

Какой может быть самый эффективный (с точки зрения времени) алгоритм для генерации анаграмм?

Ниже приведен код, который я придумал, чтобы найти анаграммы данной строки, однако я обнаружил, что это очень медленно, когда строка очень большая. Что я могу сделать, чтобы сделать это быстрее? Есть ли другой алгоритм, который делает эту операцию б…
27 май '17 в 13:32
2 ответа

Anagram Finder Python

Я хочу вернуть список слов в 'listofwords.txt', которые являются анаграммами некоторой строки 'b' def find_anagrams(a,b): ##a is the listofwords.txt f=open('listofwords.txt', 'r') for line in f: word=line.strip() wordsorted= ''.join(sorted(line)) fo…
08 мар '15 в 21:17
5 ответов

Получить список анаграмм из словаря

По сути, анаграммы подобны перестановке строк. Например, stack,sackt,stakc все анаграммы stack (мысли выше слова не имеют смысла). В любом случае вы могли бы понять, что я имел в виду. Теперь я хочу список anagrams дали миллион слов или просто сказа…
19 июн '12 в 20:05
1 ответ

Как я могу сделать программу анаграммы, используя двухсимвольные Arraylists?

Это код, который у меня есть, что мне делать? Это даже не строка. это использовать Arraylist. import java.util.ArrayList; import java.util.Collections; public class ArrayCheck { public boolean isAnagram(ArrayList<Character> arr1, ArrayList<…
10 май '17 в 12:41
0 ответов

Невозможно напечатать метод Void из Main

Я создал метод main, вставил сортировку и хочу, чтобы он правильно распечатывался в моем классе тестеров. Я знаю, что он не может печатать, потому что это пустой метод, использующий массивы, и мне нужно, чтобы это была строка для печати, я просто не…
26 сен '18 в 22:55
2 ответа

Как бы вы отсортировали строки так, чтобы анаграммы были близки друг к другу в C++?

Это было бы действительно реализовать в Java, так как вы могли бы использовать Comparator и встроенные методы для сортировки массивов символов и сравнения строк следующим образом: public class AnagramComparator implements Comparator<String> { …
24 янв '12 в 13:55
1 ответ

Сгруппируйте все анаграммы

Постановка задачи: Вам дан набор из k строк, каждая длина n. Вы должны вывести группу анаграмм вместе. Анаграммы подобны, например, atm - mat, like-kile.
04 сен '10 в 15:13
1 ответ

Отладка программы Anagram

Я пытаюсь отладить эту программу, но не могу найти ошибку с этой программой. Каждое 2-буквенное слово считается анаграммой, а каждое слово, содержащее более 2 букв, не является анаграммой. #include <string> #include <iostream> using name…
25 мар '16 в 18:55
6 ответов

Улучшения анаграммы

Только что закончил недавнее домашнее задание, но я знаю, что оно может быть более эффективным. Он читает два слова из командной строки, игнорирует пробелы и знаки препинания и определяет, являются ли они анаграммами. Что у меня есть ниже; насколько…
06 ноя '10 в 03:53
2 ответа

Как я могу оптимизировать перестановки слов в игре Scrabble?

Я пытаюсь сделать логику для оппонента в игре "Эрудит". Я много думал и пришел к выводу, что мне нужно использовать anagrams и проверить эти анаграммы по списку слов в файле словаря, чтобы увидеть, является ли сгенерированное слово фактически словом…
05 сен '13 в 16:14
4 ответа

Цель алгоритма анаграммы

Я написал следующий код для проверки анаграммы, хочу знать, это идеально и есть ли лучший способ реализовать то же самое в цели C -(BOOL) findAnagram :(NSString *) string1 :(NSString *) string2 { int len = string1.length; if (len != string2.length) …
16 дек '12 в 21:35
3 ответа

Проверка анаграммы в Java

Я написал программу, которая проверяет элементы двух массивов и говорит, являются ли они анаграммами или нет. Мой код не работает должным образом. Подскажите, пожалуйста, ошибка в циклах for при сортировке отдельных массивов? Что должно быть исправл…
19 май '16 в 19:22
7 ответов

Как найти анаграмму для 2 строк

Я написал программу на Java, чтобы найти Anagram для 2 строк. Для справки: две строки являются анаграммами, если они написаны одинаковыми точными буквами, игнорируя пробел, знаки препинания и заглавные буквы. Каждая буква должна иметь одинаковое кол…
25 ноя '16 в 12:32
3 ответа

Ошибка алгоритма анаграммы

Возможный дубликат: Алгоритм анаграммы в Java public static boolean test(String a, String b) { a=a.toLowerCase(); b=b.toLowerCase(); boolean result = true ; boolean tmp1=false; if(a.length()==b.length()){ for(int i=0;i<a.length();i++){ tmp1=false…
04 дек '12 в 15:55
3 ответа

Анаграмма Питон 3

Я пытаюсь написать программу, которая проверяет, являются ли 2 входа анаграммы. Я чувствую, что это должно быть относительно легко, но я не могу понять это. Я должен определить функцию как: def isAnagram(s1, s2): до сих пор у меня есть это: word1 = …
13 ноя '13 в 02:39
1 ответ

Что происходит этот код. Анаграмма как подстрока в строке

Я нашел этот вопрос размещенным здесь, но не смог прокомментировать или задать вопрос, поэтому я создаю новый вопрос. Оригинальный пост заявил следующее: t = "abd" s = "abdc" s тривиально содержит t. Однако, когда вы сортируете их, вы получаете стро…
29 авг '17 в 22:58
14 ответов

Алгоритм группировки слов анаграммы

Учитывая набор слов, нам нужно найти слова анаграммы и отобразить каждую категорию отдельно, используя лучший алгоритм. вход: man car kile arc none like выход: man car arc kile like none Лучшее решение, которое я сейчас разрабатываю, основано на хеш…
28 дек '08 в 09:11
1 ответ

Группировка анаграмм

По заданному набору слов сгруппируйте анаграммы IP:{tar,rat,banana,atr} OP:{[tar,rat,atr],[banana]} Одно из решений этого вопроса с использованием Hash Table. рассмотрите каждое слово, отсортируйте его и добавьте в качестве ключа к хэш-таблице, если…
29 июл '13 в 21:34
10 ответов

Какой простой способ определить, являются ли списки слов анаграммами друг друга?

Как бы вы перечислили слова, которые являются анаграммами друг друга? Мне задали этот вопрос, когда я подал заявку на мою текущую работу. orchestra можно переставить в carthorse все оригинальные буквы используются только один раз, поэтому слова явля…
06 фев '09 в 20:52
6 ответов

Как перейти по строкам в открытом текстовом файле на Python (2.72)

У меня есть текстовые файлы с несколькими тысячами слов в них (одно слово в строке). Я написал функцию, которая принимает два слова (строки) и проверяет, является ли одно слово анаграммой другого (это означает, что два слова содержат одинаковые букв…
25 ноя '11 в 13:17