// Implements a dictionary's functionality
#include <stdio.h>
#include <strings.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
#include <cs50.h>
#include "dictionary.h"
#include <ctype.h>

// Represents a node in a hash table
typedef struct node
{
    char word[LENGTH + 1];

    struct node *next;
}
node;

//create a hash table, an array of hash values
const int N = 26;
int count = 0;


node *table[N];

bool check(const char *word)
{
    node *cursor = table[hash(word)];
    while (cursor != NULL)
    {
        if (strcasecmp(cursor->word,word) == 0)
        {
            return true;
        }
        cursor = cursor->next;
    }
    return false;
}


// Hashes word to a number
unsigned int hash(const char *word)// to hash a-z 0-26, maybe use ascii value and subtract?
{
    unsigned int val = 0;
    while(*word)// a pointer to the first char in a pointer to chars called word
    {
        val += tolower(*word++); //increment the pointer to the
    }

    return val%N;
}
bool load(const char *dictionary)
{
    char word[LENGTH + 1]; // an array of characters
    //int count = 0;
    FILE *dictr = fopen(dictionary,"r"); // a pointer to a file in read mode
    if (dictr == NULL) // if there's nothing there
    {
        return false;
    }
    char buffer[LENGTH+1]; // create an array

    while (fscanf(dictr,"%s", buffer) == 1)
    {

        node *myword = malloc(sizeof(node));
        if (myword == NULL)
        {
            return false;
        }

        strcpy(myword->word,buffer);
        int index = hash(buffer);
        myword->next = table[index];
        table[index] = myword;
        count++;

    }
    return true;
}

// Returns number of words in dictionary if loaded else 0 if not yet loaded
unsigned int size(void)
{
    return count;
}

bool unload(void)
{
    node *cursor = table[hash(0)];
    while (cursor != NULL)
    {
        node *tmp = cursor;
        cursor = cursor->next;
        free(tmp);
    }
    return false;
}