예를들어 제곧내 라고 입력하면

제곧내-> 제목이 곧 내용 이렇게 앞글자를 딴 문장후보들을 골라내고


ㅁㄴㅇ를 입력하면

ㅁㅇㄴㄹ라고 그럴듯한 단어를 자동완성하는 두가지 기능을 다 구현하려는데요



줄임말을 찾는건 그냥 후보문자열들을 모두 [줄임말: 원래문자열 리스트] 식의 해시맵->리스트로 구현하면 간단할거같은데


문자열 완성은 좀 모르겠네요 트리구조를 따르는거같기도 하고


제가 생각하기에는

"디시인사이드" 라는 문자가있으면

디->시인사이드

디시->인사이드

...

디시인사이->드

이런식으로 그냥 후보문자열들을 죄다 모든 경우의수로 나누어서 그 경우의수에서 나오는 결과물을 찾을거같은데


머신러닝rnn기법 안쓰면 마르코프모델보다 나은 방법이 있을까요?