Skip to content

Latest commit

 

History

1 Commit

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

Нужно разработать HTTP сервис (на Go) для быстрого поиска анаграмм в словаре.

Два слова считаются анаграммами, если одно можно получить из другого перестановкой букв (без учета регистра).

Примеры анаграмм:

["foobar", "barfoo", "boofar"]    
["живу", "вижу"]    
["Abba", "BaBa"]

Примеры строк, не являющихся анаграммами:
["abba", "bba"] - во второй строке только одна буква "а"

Сервис должен предоставлять эндпойнт для загрузки списка слов в формате json. Пример использования: curl localhost:8080/load -d '["foobar", "aabb", "baba", "boofar", "test"]'

И эндпойнт для поиска анаграмм по слову в загруженном словаре. Примеры использования:
curl 'localhost:8080/get?word=foobar' => ["foobar","boofar"]
curl 'localhost:8080/get?word=raboof' => ["foobar","boofar"]
curl 'localhost:8080/get?word=abba' => ["aabb","baba"]
curl 'localhost:8080/get?word=test' => ["test"]
curl 'localhost:8080/get?word=qwerty' => null

About

Test task for Aviasales

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages