여러분은 영화검색 사이트를 운영하고 있습니다. 검색바에 영화제목을 입력하면 영화제목 후보군을 자동완성 해주는 기능을 구현해야 합니다. 자동완성을 해야하므로 4글자 이상 입력합니다. (이 조건은 조정할 필요가 있는데 너무 많은 후보군이 나오지 않으려면 최소 문자입력 조건이 필요합니다.)

예를 들어 prom 라고 입력하면 prometheus 가 출력됩니다. 당연히 prom으로 시작되는 다른 영화들도 함께 출력됩니다. 저희 서비스는 사용자 UX를 중시하기 때문에 영화제목을 입력할 때 오타보정도 해줍니다.

예를 들어 prum을 입력해도 prometheus가 출력되어야 하고 frum을 입력해도 prometheus가 출력되어야 합니다. 사용자가 정확한 스펠링을 알고 있다는 보장이 없으니까요.

유사하다고 판단하는 조건이 필요한데 4자중에 1자정도? 25%정도의 오타율이하이면 같은 후보군에 추가해주면 될듯 합니다. (이 조건도 난이도를 고려해서 파악해야 합니다.)

그리고 여기서 오타율은 위치와 글자가 모두 맞아야 합니다. pmro 라고 입력하면 글자는 모두 맞지만 위치가 다르므로 당연히 prometheus 는 나오지 않습니다. 이렇게 시작하는 다른 영화가 있으면 나오겠죠...

• JSON으로 제공.
• https://github.com/codeport/scala/blob/master/s4/autometeus/movies.json
• 형식

[{'Actors': 'Noomi Rapace, Logan Marshall-Green, Michael Fassbender,
Charlize Theron',
 'Director': 'Ridley Scott',
 'Genre': 'Action, Horror, Sci-Fi',
 'Plot': 'A team of explorers discover a clue to the origins of
mankind on Earth, leading them on a journey to the darkest corners of
the universe. There, they must fight a terrifying battle to save the
future of the human race.',
 'Poster': 'http://ia.media-imdb.com/images/M/MV5BMTk5OTY4MDQ2OV5BMl5BanBnXkFtZTcwMjU1MDYxNw@@._V1_SX640.jpg',
 'Rated': 'N/A',
 'Released': '08 Jun 2012',
 'Runtime': 'N/A',
 'Title': 'Prometheus',
 'Writer': 'Jon Spaihts, Damon Lindelof',
 'Year': '2012',
 'imdbID': 'tt1446714',
 'imdbRating': 'N/A',
 'imdbVotes': 'N/A'}]

• peter-norvigs-spelling-corrector-in-scala
• detecting misspelled words
• Levenshtein distance

• anarcher: https://github.com/anarcher/AttackOnTitan