#include<stdio.h>
#include<string.h>
#define SIZE 100
int addword(char p[][20], int n);
int findword(char p[][20], int n, char *f);
int delword(char p[][20], int n, char *f);
void display(char p[][20], int n);
void menu();
int main()
{
	char myword[100][20];
	char word[20];
	char choice;
	int count = 0;
	int pos = -1;
	do {
		menu();
		printf("Please input your choice:");
		scanf("%c", &choice);
		getchar();
		switch (choice)
		{
		   case '1':
			        count = addword(myword, count);
		   break;
		   case '2':
			   printf("Please input what you are looking for:");
			   gets(word);
			   pos = findword(myword, count, word);
			   if (pos != -1)
				   printf("It's the %d word\n", pos + 1);
			   break;
		   case '3':
			   printf("Please input what you want to delete:");
			   gets(word);
			   count = delword(myword, count, word);
			   break;
		   case '4':
			display(myword, count);
			break;
		   case '0':choice='0';break;
		   default:
			   printf("Error input,please input your choice again!\n");


		}
	} while (choice);
	return 0;
}
void menu( )
{
	printf("----------1.增加單詞------------\n");
	printf("----------2.查詢單詞------------\n");
	printf("----------3.刪除單詞------------\n");
	printf("----------4.顯示單詞------------\n");
	printf("-------------0.退出-------------\n");

	
}
int addword(char p[][20], int n)
{
	int i, j;
	char pos = -1;
	char flag = 'y';
	char tmp[20];
	while (flag == 'y' || flag == 'Y')
	{
		if (n == SIZE)
		{

			printf("Word list is full\n");
			break;

		}
		else
		{
			printf("Iput your word:");
			gets(tmp);
			pos = findword(p, n, tmp);
			if (pos != -1)
			{
				printf("the word exits!\n");
				break;
			}
			else
			{
				if (n)
				{
					for (i = 0;i < n && strcmp(tmp, p[i])>0;i++);
					for (j = n;j > i;j--)
						strcpy(p[j], p[j - 1]);
					strcpy(p[i], tmp);
					n++;
				}
				else
				{
					strcpy(p[0], tmp);
					n = 1;
				}
			}
			
		}


		printf("Another word?(y/n):");
		scanf("%c", &flag);
		getchar();
		
		
	}
	return n;
}
int findword(char p[][20], int n, char *f)
{
	int i;
	int pos = -1;
	for (i = 0;i < n;i++)
	{
		if (!strcmp(p[i], f))
		{
			pos = i;
			break;
		}
	}
	return pos;
}
int delword(char p[][20], int n, char *f)
{
	int i;
	int pos = -1;
		pos = findword(p, n, f);
	if (pos == -1)
		printf("It'not in myword list!\n");
	else
	{
		for (i = pos;i < n - 1;i++)
		{
			strcpy(p[i], p[i + 1]);

		}
		n = n - 1;
	}
	return n;
}


void display(char p[][20], int n)
{
	int i;
	if (n)
	{
		for (i = 0;i < n;i++)
			puts(p[i]);

	}
	else
		printf("There is no word in myword list!\n");
}