issues
search
NewBornRustacean
/
mark
MARK; Morphological Analysis with Rust for Korean
2
stars
1
forks
source link
Build and search trie
#5
Closed
NewBornRustacean
closed
1 year ago
NewBornRustacean
commented
1 year ago
작업내역
insert function 구현
품사 태그 enum 추가
한글 처리 기능 추가(음절 나누는 함수 인터페이스)
영어, 숫자 섞여있는 테스트케이스 추가 예정
생각해보니 한글이 아니면 트라이에 넣으면 안될 것 같음
테스트케이스 그림
역삼, 역도, 역무원, 역도산
순서대로 insert
노드 개수를 검사
질문
insert
함수 지금 if문 땜질이라 너무 더러운데... 이거 좀 더 우아하게 안될까요~?ㅋㅋㅋ
TrieNode
구조체가 어차피
Hashmap
을 들고 있으니까 어떤 글자가 입력되었는지는 key로 조회할 수 있도록 만들었습니다. 이게 맞을까요...ㅋㅋㅋㅋㅋ
작업내역
영어, 숫자 섞여있는 테스트케이스 추가 예정생각해보니 한글이 아니면 트라이에 넣으면 안될 것 같음테스트케이스 그림
역삼, 역도, 역무원, 역도산
순서대로 insert질문
insert
함수 지금 if문 땜질이라 너무 더러운데... 이거 좀 더 우아하게 안될까요~?ㅋㅋㅋTrieNode
구조체가 어차피Hashmap
을 들고 있으니까 어떤 글자가 입력되었는지는 key로 조회할 수 있도록 만들었습니다. 이게 맞을까요...ㅋㅋㅋㅋㅋ