Thread: Help with searching word lists

Code:

int searchX(char string[], char dict[], char dictSpace[]){
      char *p;
      p = strtok(string, " ");
      int len = strlen(string);
   
   
      do{
         p = strtok('\0', " ");
         if((strcmp(p, dict) && strcmp(p, dictSpace)) < 0) {
         	printf("Done");
            return -1; /*Not found*/
         } 
         else 
            return 0; /*Found*/
      
      
      
      }while(p);

}

first of all, strcmp takes two strings (char *) and compares these.
You are trying to send the whole char * array to strcmp, and that doesnt work. For every word in the sentence , you have to compare it with every word in the char * arrays. ( dict, dictSpace ).
Its going to be a loop in a loop.
The second thing is that if you find the word, you return 0. But if you dont find the word in the comparing, you dont return nothing.
return -1 is done after you have lopped thrue every word.
i. o. w. move return -1 outside while(p)

This might give you some ideas...

Code:

#include <string.h>

#define DICT_SIZE 10

void searchX(char string[], char* dict[])
{
  char *p = strtok(string, " ");

  while (p)
  {
    unsigned int i;

    for (i = 0; i < DICT_SIZE; i++)
    {
      if (strcmp(p, dict[i]) == 0)
      {
        printf("found in dictionary: %s\n", p);
        break;
      }
    }

    if (i >= DICT_SIZE)
      printf("not found in dictionary: %s\n", p);

    p = strtok(NULL, " ");
  }
}

int main(void)
{
  char * dict[DICT_SIZE] = {"zero","one","two","three","four",
                            "five","six","seven","eight","nine"};

  char string[] = "one three apple seven";

  searchX(string, dict);

  return 0;
}

Here's a link I found useful in searching strings--

http://www.ece.iastate.edu/~aluru/bc...String.pdf.pdf

I guess the real question is:

Are you looking for a specific pattern of letters within a string, or are you looking for a specific word in a string of words?