[과제] 텍스트 파일에 나타난 단어의 인덱스 만들기


[과제] 텍스트 파일에 나타난 단어의 인덱스 만들기

문제 설명 영어로 작성된 텍스트파일에서 단어를 추출하여 인덱스를 구성하는 프로그램을 작성해야 한다. 문제 해결 핵심 포인트 텍스트 파일의 영어들을 단어 단위로 구분하고 알파벳 순으로 정렬하여 인덱스 정보를 제공해야 한다. 입력 : 영어 문장이 저장된 임의의 텍스트 파일 출력 : 텍스트 파일에 나타난 단어를 알파벳 순으로 인덱스 생성 단어에 대한 효과적인 탐색을 위해 이진 탐색 트리와 해시 테이블을 이용한다. 단순 배열만으로 프로그램을 만 들 경 우보다 성능이 뛰어나다. 입출력 예 단어 라인번호 Adam 2, 5, 6 Eve 3, 7 소스코드 소스코드는 별도로 올리지는 않고, 작성한 코드 중 각 데이터에 대해 자료형 정의한 구조체만 간단하게 올리려고 한다. typedef struct lineHead { /..


원문링크 : [과제] 텍스트 파일에 나타난 단어의 인덱스 만들기