SKPayementQueue: восстановление транзакций заканчивается, не звоня 'updatedTransactions' в конфигурации выпуска, но не конфигурации отладки

Для каждого слова в словаре отсортируйте буквы в алфавитном порядке. Таким образом, "foobar" становится "abfoor".

Тогда, когда входная анаграмма войдет, отсортируйте ее буквы также, затем ищите ее. Это с такой скоростью, как поиск хеш-таблицы!

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

(см. комментарии для большего количества оптимизации и деталей)

10
задан Carl Coryell-Martin 13 November 2009 в 01:58
поделиться