0

我有一个使用单词搜索的程序。我有一个包含拼图和单词的数据文件。我可以在我的程序中实现什么，以便它读取文件并将其中存在的字母存储为数组？

数据文件示例（称为 testdata）：

h e l l o a c d 
f g b w o r l d
h a c c v b n a 
e q b x n t q q 
y e h n c a q r
hello
world
hey

我想将所有字母存储在二维数组中。另外，我需要将所有单词存储在一维数组中。

数据文件中可能的 AxA 正方形字母的最大行数为 25。因此，我认为我应该为该字母声明一个该大小的数组，然后将它们写入该数组。

我只是不知道如何将它们读入该数组。数组中的每个字母后面都有一个空格，单词中没有空格，所以我认为将字母放在一个数组中并将单词放在另一个数组中时可能会有所帮助。

4

2 回答 2

1

我会逐行解析文件，逐字符解析文件以查找我需要的内容。在示例中（未经测试），我持有三个计数器来帮助正确填充数组。

char letters[25][25];
char words[10][25]

int letters_x_pos = 0; // Row counter
int letters_y_pos = 0; // Column counter
int words_pos = 0;

for (int i = 0; i < 25; i++) {
    for (int j = 0; j < 25; j++) {
        letters[i][j] = '\0';
    }
}

const char *line;
while (line = some_read_function()) {
    if (!(strlen(line) > 1)) {
        continue;
    }

    if (line[1] == ' ') {
        // Line contains letters
        const char *letter = line;
        while (*letter != '\0') {
            if (*letter == ' ' || *letter == '\n' || *letter == '\r') { 
                continue;
            }
            else {
                letters[letters_x_pos][letters_y_pos++] = *letter;
            }
            if (letters_y_pos == 25) {
                // Maximum reached
                break;
            }
            letter++;
        }
        // Increment row counter and reset column counter
        letters_x_pos++;
        letters_y_pos = 0;
        if (letters_x_pos == 25) {
            // Maximum reached
            break;
        }
    }
    else {
        // Line contains word
        strncpy(words[words_pos++], line, 25);
        if (words_pos == 25) {
            // Maximum reached
            break;
        }
    }
}
于 2013-10-13T21:47:32.853 回答
1

鉴于您的问题和您的输入，有几个问题，但为了时间的利益，现在，我对数组的维度做了一些假设，即它不一定是方形的（如列或行所暗示的那样那个 AxA 正方形）。实际的数据样本不同意，所以我编写了一个例程来计算所有内容。字母数组只是一个数组的数组，但由于它存储在顺序内存中，它看起来就像一个长数组。这些字符串也都在自己的位置。无论如何，这段代码应该足以说明让你走上正确的轨道......

#include <ansi_c.h>
#include <stdio.h>

void GetFileContents(char *file, int *nWords, int *lw, int *r, int *c);
void allocMemoryStr(int numStrings, int max);
void allocMemoryLtr(int numStrings, int max);
void freeMemoryStr(int numStrings);
void freeMemoryLtr(int numletters);
#define FILENAME "c:\\dev\\play\\_puzzle.txt"

char **letters;
char **strings;

int main()
{
    int  longest, cnt,  wCount, rows, cols, i;
    char line[260];
    FILE *fp;
    char *buf=0;

    GetFileContents(FILENAME, &wCount, &longest, &rows, &cols);

    allocMemoryStr(wCount, longest); //for strings
    allocMemoryLtr(rows*cols, 1); //for strings

    //read file into string arrays 
    fp = fopen(FILENAME, "r");
    cnt=0;
    for(i=0;i<rows;i++)
    {
        fgets(line, 260, fp);
        buf = strtok(line, " \n");
        while(buf)  
        {
            strcpy(letters[cnt], buf);
            buf = strtok(NULL, " \n");
            cnt++;                      //use as accurate count of words.
        }
    }
    cnt=0;
    while(fgets(line, 260, fp)) //get remainder of lines into strings
    {
        //[EDIT]removed fgets()
        buf = strtok(line, " \n");
        while(buf)  
        {
            strcpy(strings[cnt], buf);
            buf = strtok(NULL, " \n");
            cnt++;                      //use as accurate count of words.
        }
    }
    fclose(fp);
    freeMemoryStr(wCount);
    freeMemoryLtr(rows*cols);
    return 0;
}

void GetFileContents(char *file, int *nWords, int *lw, int *r, int *c)
{
    char line[260];
    FILE *fp;
    char *buf=0;
    char temp[80];
    int wc=0, rc=0, cc=0, ck=0;

    fp = fopen(FILENAME, "r");
    while(fgets(line, 260, fp))
    {
        rc++;
        buf = strtok(line, " \n");
        while(buf)  
        {   
            strcpy(temp, buf); // word handler
            if(strlen(temp) > 1) 
            {
                wc++;
                rc--; //
            }
            else if(strlen(temp) == 1) //leter handler
            {
                cc++;
                (cc>ck)?(ck=cc):(cc=cc);
            }
            buf = strtok(NULL, " \n");
        }
        cc = 0;
    }
    fclose(fp);
    *nWords = wc;
    *r = rc;
    *c = ck;
}

void allocMemoryStr(int numStrings, int max)
{
    int i;
    strings = calloc(sizeof(char*)*(numStrings+1), sizeof(char*));
    for(i=0;i<numStrings; i++)
    {
      strings[i] = calloc(sizeof(char)*max + 1, sizeof(char));
    }
}
void allocMemoryLtr(int numletters, int max)
{
    int i;
    letters = calloc(sizeof(char*)*(numletters+1), sizeof(char*));
    for(i=0;i<numletters; i++)
    {
      letters[i] = calloc(sizeof(char)*max + 1, sizeof(char));
    }
}

void freeMemoryStr(int numStrings)
{
    int i;
    for(i=0;i<numStrings; i++)
        if(strings[i]) free(strings[i]);
    free(strings);  
}
void freeMemoryLtr(int numletters)
{
    int i;
    for(i=0;i<numletters; i++)
        if(letters[i]) free(letters[i]);
    free(letters);  
}
于 2013-10-14T03:24:52.730 回答