2

对于这个问题，我必须通读 a 并区分一个单词是什么。一个词不需要有意义，即。一个词可以是 asdas、sdgsgd、dog、sweet 等...要访问我必须通过映射文件来完成。

File *map, *dictfile, *datafile;
char *dictname, *dataname;
map = fopen(argv[1],"r");
while (fgets(buffer,sizeof(buffer),map) != NULL)
{
dictname = strtok(buffer," ");
dataname = strtok(NULL, " ");
strtok(dictname,"\n");
strtok(dataname,"\n");

该代码进入映射文件，然后区分文件名和文件名。从他们的我打开文件

if((datafile = fopen(dictname,"r")) == NULL) //error checking
{
  in here I have to call a readDict(dictfile)
}

我的问题是在 readDict 中，我必须在这个 dict 文件中逐个字符来区分什么是真正的单词和什么不是。一个词可以由任何字母字符组成。假设包含：dictionary$@#$LoL!@#FFDAfg(()) 其中的单词是：dictionary、LoL、FFDAfg。我需要通读这些字符，如果它是一个字母，我需要直接将它添加到特里（我还没有弄清楚如何通过一次只添加一个字符来管理特里）或者我必须跟踪每个字符并将其放入一个字符串中，一旦我到达一个非字母字符，我需要将该“单词”添加到 trie 中。

我的特里结构是：

struct trieNode
{
bool isWord;
struct trieNode *children[26]; //26 given there are 26 letters in the alphabet
};

我有方法

struct trieNode *createNode()
{
int i;
struct trieNode *tmp = (struct trieNode*)malloc(sizeof(struct trieNode));
for (i = 0; i<26;i++)
tmp -> children[i] = NULL;

tmp -> isWord = false;
return tmp;

我目前的插入方法是：

void insert(char *key)
{
int level = 0;
int index = getIndex(key[level]); //previously defined just gets the index of where the key should go
int len = strlen(key);

if(root == NULL)
root = createNode(); //root is defined under my struct def as: struct trieNode *root = NULL;
struct trieNode *tmp = root;
for (level = 0; level < len; level++)
{
if (tmp -> children [index] == NULL)
tmp ->children[index] = createNode();

tmp = tmp->children[index];
}
}

我相信如果我最终将字符串插入到 trie 中，这种方法会起作用，但我的问题是我不确定如何从我之前的 readDict 文件中获取字符串。另外我不知道如何修改这个（如果可能的话）一次插入一个字符，所以我可以逐个字符地阅读我的字符，然后在我检查它是否是一个字母并转换为小写如果不是时添加到 trie那里。

4

1 回答 1

1

所以一种粗略的方法是这样的。您可能需要添加更多条件来处理一些极端情况。 

void *readDict(char *fileName)
{
    FILE *file = fopen(fileName, "r");
    char *word = malloc(100);
    int index = 0;
    int c;
    while ((c = fgetc(file)) != EOF)
    {
       char ch = (char)c;
       if (isalpha(ch)) // check if ch is a letter
          word[index++] = ch;
       else
       {
          word[index] = '\0';
          index = 0;
          insert(word);
       }
    }
    fclose(file);
}
于 2015-10-21T06:48:08.393 回答