#include<stdio.h> 
#include <string.h>
#include <conio.h>

	struct Data{ 
		  int x;
		  int y;
		  }; 
    // x 행,y 열
struct Data binarysearch( char *[], char *); 
	// 발견된 부분의 행과 열의 정보를 가지는 struct Data 를 반환
	// char *[]는 message를 넘겨받고 char * 는 원하는 단어를 넘겨 받는다.

int main() 
{ 
	char *message[] = {"an empty street  empty house", 
					" hold in side my heart", 
					" Alone room are getting smaller", 
					"I wonder why I wonder", 
					"I wonder where they are"}; 
    char *word[5][5] = {"an", "empty", "street", "empty", "house", 
					"hold", "in", "side", "my", "heart", 
					"Alone", "room", "are", "getting", "smaller", 
                    "I","wonder", "why", "I", "wonder", 
					"I", "wonder", "where", "they", "are"}; 

	int i,j; 
    char inkey2[10],message2[5]; 
	//inkey2 를 char 가 아닌 inkey2[10] 으로 선언햇음.
	struct Data wordindex;
	// c++ 에서는 함수 중간에 변수를 선언해서 사용해도 되지만
	// c 에서는 함수 머리에 반드시 선언해야만 합니다.
    
	for (i=0; i<5; i++)
	{ 
		printf ("%s\n", message[i]); 
    } 
	// 문자열을 전부 보여줍니다.
    
	printf ("\n\n This is a INDEX.\n"); 

	for(i=0;i<5;i++)
	{
		for(j=0; j<5; j++)
		{ 
			strcpy(inkey2,word[i][j]);
			//문자열은 변수 대입 형식이 아닌 복사 함수를 이용하세요

			wordindex = binarysearch(message, inkey2) ;
			printf("%5d %5d %20s\n", wordindex.x,wordindex.y,inkey2); 

			//wordindex = binarysearch(message,word[i][j]);
			//printf("%5d %5d %20s\n", wordindex.x,wordindex.y,word[i][j]); 
			// 로 해도 됨
		} 
	}
	// 문제점이 많이 내포된 부분입니다. 출력된 결과를 보면 알겠지만 
	// 같은 단어가 나올 시에는 맨 처음 출력 된것만 찾아 냅니다. 이를 수정해야 겠죠
	// 가령 1    4    empty
	//      1   18  
	// 로 출력이 가능하도록 수정해야 할 부분

        /* 이진검색으로 문자, 행 출력*/ 
    getch();
} 

struct Data binarysearch(char *message[], char *key) /* 이진검색*/ 
// 함수를 구현할 때는 전달인자의 변수 이름을 확실히 적어 줘야 합니다.
{
	struct Data temp; 
	// 발견된 위치 정보를 가지는 임시 변수
	int i;
	char *cptr,*count;
	// cptr 문자열에서 문자가 발견되 위치의 주소
	// count y 값을 얻기 위한 변수 즉 message[i]의 시작 주소

	for (i=0; i<5; ++i)
	{ 
		if((cptr = strstr(message[i],key)) != NULL)
		// message[i]에서 key 에 맞는 단어가 있는지 확인한다. 이때 결과 주소를 cptr에 대입
		// 만약 이게 NULL 이 아니라면 즉, 단어가 발겨 되었다면....
		{
			temp.x = i+1;
			// 발견된 행을 입력 i는 0 부터 시작하므로 +1 을 해주었다.
			temp.y = 1;
			// y값은 바로 얻을 수 없으므로 다음과 같이 얻었다. 초기값 1
			count = message[i];
			// count 에 message[i]의 시작주소를 넘겨줌.
			while(count != cptr)
			// 단어가 발견된 주속cptr 하고 같을 때까지 count를 증가 시키 면서 검사한다.
			// 물론 y값도 증가 시킨다.
			{
				temp.y++;
				count++;
			}
		}
	} 
    return(temp); 
	// 발견된 행과 열을 넘긴다.
}