문제

This was asked in an interview.

I think the answer can be done by constructing a trie of all valid words and then suggestions can be made based on a possible valid path which was otherwise given as incorrect.

Say if user types apfle, and system would detect that after ap a possible valid path was app, which would then satisfy apple.

Is there any better solution than this? Perhaps the one implemented by spell checkers.

올바른 솔루션이 없습니다

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top