이 문제의 알고리즘좀 알려주세요.
안다미로
질문 제목 :이 문제의 알고리즘좀 알려주세요.
질문 요약 :문제를 푸는데 어떤식으로 풀어야할지 하나도 모르겠어서요. 어디에서 반복문을 쓰고 텍스트 입력받고 strtok함수는 어떤식으로 써야하는지 순서도좀 알려주세요.
질문 내용 :사용자가 입력하는 텍스트 중에서 각 단어들의 빈도를 계산하는 프로그램을 작성하여 보자. 각 단어들을 저장하는 테이블을 구조체의 배열로 정의해서 사용하라.
성공했을시 출력결과
텍스트를 입력하시오:C language is a for programmer.
--------------------------------------------------
단어 빈도
--------------------------------------------------
C 1
language 2
is 1
a 1
for1
programmer 1
구조체의 배열을 이용하여 단어들을 저장하는 테이블을 만들고 여기에 단어들을 저장한다. 사용자가 단어를 입력하면 먼저 테이블에서 검색한다. 없으면 단어를 테이블에 추가하고 빈도를 1로 설정한다. 만약 테이블에 이미 있으면 빈도를 하나 증가하면 된다. 여기서 하나 문제가 될 수 있는 것은 단어들의 길이다. 여기서는 단어들의 길이가 100글자를 넘지 않는다고 가정하였다. 앞에서 학습한 문자열 관련 함수들을 마음껏 사용하여 보자. 전체 프로그램의 의사 코드는 다음과 같다.
사용자로부터 텍스트를 입력받는다.
while 텍스트의 각각의 문자에 대하여
문자를 테이블에서 검색하여 없으면 추가한다.
테이블 전체의 내용을 출력한다.
위 의사 코드에서 각각의 문장은 하나의 함수로 작성할 수 있다.
gets(buffer);
while 텍스트의 각각의 단어에 대하여
process_word();
printf_table();
먼저 process_word()함수의 의사 코드를 작성하여 보자.
process_word()
단어를 테이블에서 검색한다.
if 문자가 테이블에 없으면
문자를 테이블에 추가한다.
문자의 빈도를 1로 설정한다.
else
문자의 빈도를 1 증가한다.
printf_table()함수의 의사 코드를 작성하여 보자.
printf_table()
while 테이블에 모든 문자에 대하여
문자와 빈도를 출력한다.
테이블을 정의하고 이들 함수들을 호출하는 main()함수를 작성하여 보자. 사용자가 입력한 문자열에서 단어들을 분리하는데는 strtok()라이브러리 함수를 사용하자.
