[검색 알고리즘] Stemming 알고리즘

검색어 "안녕"은..
안녕하세요? 안녕하십니까? 등에 포함 되어 있다..

문제는 "안녕하세요"라고 검색했을때..

"안녕", "안녕하세요", "안녕하십니까"등 의미(?)가 다른문장이긴 하지만 공통 포함되어 있는 안녕이 우리가 찾고자 하는 의미라고 했을때...

입력 "안녕하세요"에서 "안녕"을 찾아 내는 알고리즘을 Stemming 알고리즘의 개념이다..



Ex Input
"시험이 정말 어렵다"

Ex Outupt
"시험"
"정말"