#include <stdio.h>
#include <string.h>
 
#define MAXSIZE 20
#define MAXLEN  20
 
 
int seq_Search(char array[][MAXSIZE], int count, char *key);	
 
int main(void)
{
	char target[MAXLEN];
	char words[MAXLEN][MAXSIZE];
	FILE *file;						
 
 
	if((file = fopen("a3.txt", "r")) == NULL){
		printf("Cannot open file\n");
	} 
 
	else{
 
		int i = 0;
 
		while(!feof(file)){  
			fscanf(file, "%s", words[i]);
			}
			i++;
		}
 
 
	printf("\n\nInput: ");
	scanf("%s", target); 
 
 
 
			int location = seq_Search(words, 15, target);
 
			if((strcasecmp(words[location], target)) == 0){
				printf("\nWord %s found", target);
				printf("Location: %d\n", location);
				}
			else{
				printf("\nWord %s cannot be found   ", target);
				printf("Location: %d\n", location);
				}
 
 
	}
	return 0;
}
 
int seq_Search(char array[][MAXSIZE], int end, char *key)
 
{	
	int mid;
	int first = 0;
	int last = end;
 
	while(first <= last){
		mid = (first + last) / 2;
 
		if(strcasecmp(array[mid], key) < 0)
			{
				first = mid + 1;
			}
 
		else if(strcasecmp(array[mid], key) > 0)
			{
				last = mid - 1;
			}
 
		else 
			break;
 
	}
	return mid; 
}

 
int seq_Search(char array[][MAXSIZE], int end, char *key)
 
{	
	int mid;
	int first = 0;
	int last = end;
        int cmp;
 
	while(first <= last){
		mid = (first + last) / 2;
                cmp = strcasecmp(array[mid], key);
                g_Count++; 
 
		if(cmp < 0)
			{
				first = mid + 1;
			}
 
		else if(cmp) > 0)
			{
				last = mid - 1;
			}
 
		else 
			break;
 
	}
	return mid; 
}