CS50 pset5 SPELLER - most basic words & substrings issues

Question

I have been stuck in pset5 for a while now. No matter from which angle I look to my code I cannot fin out what is wrong with it. I set my number of buckets randomly to 1000. Can someone find out the problem?

Below is the reply I get from check50 :) dictionary.c, dictionary.h, and Makefile exist :) speller compiles :( handles most basic words properly expected "MISSPELLED WOR...", not "MISSPELLED WOR..." :) handles min length (1-char) words :) handles max length (45-char) words :) handles words with apostrophes properly :) spell-checking is case-insensitive :( handles substrings properly expected "MISSPELLED WOR...", not "MISSPELLED WOR..." :| program is free of memory errors can't check until a frown turns upside down

these is what I've done:

const unsigned int N = 1000;

// Returns true if word is in dictionary else false
bool check(const char *word)
{
    //convert *word to lowercase so that the hash function is case-insensitive
    int length = strlen(word);
    char copy[length + 1];
    for (int i = 0; i < length; i++)
    {
        copy[i] = tolower(word[i]);
    }

    // create a variable to return hashed value of word
    int index_check = hash(copy);

    //create cursor to traverse the linked list
    node *cursor = table[index_check];

    //check if word is in the linked list
    while (cursor != NULL)
    {
        if (strcasecmp(word, cursor->word) == 0)
        {
            return true;
        }
        cursor = cursor->next;
    }

    //return false if cursor->next = NULL has been reached
    return false;
}

// Hashes word into a number
unsigned int hash(const char *word)
{
    // Source of hash function: stackoverflow.com/questions/14409466/simple-hash-functions
    unsigned int count;
    unsigned int hashValue = 0;
    for(count = 0; word[count] != '\0'; count++)
    {
        hashValue = word[count] + (hashValue << 6) + (hashValue << 16) - hashValue;
    }
    return (hashValue % N);
}

// Loads dictionary into memory, returning true if successful else false
bool load(const char *dictionary)
{
    // open dictionary file
    FILE *f = fopen(dictionary, "r");
    if (f == NULL)
    {
        printf("Dictionary could not be opened\n");
        return false;
    }

    //initialize string as a buffer, to be used in next function, fscanf
    char buffer[LENGTH + 1];

    //loop to check whether end of file has been reached
    while (fscanf(f, "%s", buffer) != EOF)
    {
        //read words from file into buffer
        fscanf(f, "%s", buffer);

        //allocate memory for a node and check if NULL
        node *n = malloc(sizeof(node));
        if (n == NULL)
        {
            printf("Could not allocate memmory (malloc *n)\n");
            return false;
        }

        //copy "buffer" into the node created
        strcpy(n->word, buffer);

        //call hash function
        int index = hash(buffer);

        //check if it's the first word being inserted into that bucket
        if (table[index] == NULL)
        {
            table[index] = n;
        }
        else
        {
            n->next = table[index];
            table[index] = n;
        }
    size_dictionary++;
    }
    fclose(f);
    return true;
}
  
// Unloads dictionary from memory, returning true if successful else false
bool unload(void)
{
   node *cursor;
   node *tmp;

    // run thru all buckets
    for(int i = 0; i < N; i++)
    {
        //check if bucket isn't NULL
        if(table[i] != NULL)
        {
            cursor = table[i];
            tmp = cursor;
            while (tmp != NULL)
            {
                cursor = cursor->next;
                free(tmp);
                tmp = cursor;
            }
        }
    }
    return true;
}

DinoCoderSaurus DinoCoderSaurus · Accepted Answer · 2020-06-23T11:03:24

The clue is in WORDS IN DICTIONARY. Only half the words in dictionary are loaded. That is because of the back-to-back fscanf in load.

CS50 pset5 SPELLER - most basic words & substrings issues

1 Answers