C语言回文

Question

我的任务是在文本文件中找到单词回文，而不是将它们打印到结果文件中。 结果文件应仅包含不是回文的所有空格和单词。 我已经在这个程序上工作了两个星期，但是由于我是C语言的新手，所以我无法简单地想象如何正确地做到这一点。 另外，我必须在Linux环境中工作，所以我不能使用诸如strrev（）之类的命令，这将使我的生活更加轻松...

无论如何，数据文件在很多行中包含很多单词，这些单词之间用空格隔开。

这是正在运行的程序，但不适用于任何空格，因为我不知道如何在所需位置检查它们。

#include <stdio.h> 
#include <string.h>

const int CMAX  = 1000;
const int Dydis = 256;
FILE *dataFile;
FILE *resFile;

void palindrome(char *linex);

int main(){
    char duom[CMAX], res[CMAX], linex[Dydis];

    printf("What's the name of data file? \n");
    scanf("%s", duom);
    dataFile=fopen(duom, "r");
    if (dataFile==NULL){
        printf ("Error opening data file \n");
        return 0;
    };

    printf("What's the name of results file? \n");
    scanf ("%s", res);
    resFile=fopen(res, "w");
    if (resFile==NULL){
        printf ("Error opening results file \n");
        return 0;
    };

    while (fgets(linex, sizeof(linex), dataFile)) {
        palindrome(linex);
    }
    printf ("all done!");
    fclose(dataFile);
    fclose(resFile);
}

void palindrome(char *linex){
    int i, wordlenght, j;
    j = 0;
    char *wordie;
    const char space[2] = " ";
    wordie = strtok(linex, space);
    while ( wordie != NULL ) {
        wordlenght = strlen(wordie);
        if (wordie[j] == wordie[wordlenght-1]) {
            for (i = 0; i < strlen(wordie); i++) {
                if (wordie[i] == wordie[wordlenght-1]) {
                    if (i == strlen(wordie)-1) {
                        fprintf(resFile,"");
                    }
                    wordlenght--;
                }
                else {
                    fprintf(resFile,"%s", wordie);
                    break;
                }
            }
        }
        else {
            fprintf(resFile,"%s", wordie);
        }

        wordie = strtok(NULL, space);
    }
}

Answer 1

编辑：

下面的代码如下所示：

• 输入文件由char读取char
• 如果char读取的不是字母数字，则将其写入输出文件
• 否则，用fscanf读取整个单词
• 如果单词不是回文，则写入输出文件

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>

int is_pal(char* word) {
    size_t len = strlen(word);
    char* begin = word;
    char* end = word + len - 1;
    if (len == 1) {
        return 1;
    }
    while (begin <= end) {
        if (*begin != *end) {
            return 0;
        }
        begin++;
        end--;
    }
    return 1;
}

int main(void)
{
    FILE* fin = fopen("pals.txt", "r");
    if (fin == NULL) {
        perror("fopen");
        exit(1);
    }
    FILE* fout = fopen("out_pals.txt", "w");
    if (fout == NULL) {
        perror("fopen");
        exit(1);
    }
    int ret;
    char word[100];
    while ((ret = fgetc(fin)) != EOF) {
        if (!isalpha(ret)) {
            fprintf(fout, "%c", ret);
        }
        else {
            ungetc(ret, fin);
            fscanf(fin, "%s", word);
            if (!is_pal(word)) {
                fprintf(fout, "%s", word);
            }
        }
    }
    fclose(fin);
    fclose(fout);
    return 0;
}

我创建了具有以下内容的文件：

cancer kajak anna sam truck
test1   abc   abdcgf  groove   void
xyz annabelle  ponton  belowoleb   thing
cooc  ringnir

输出文件：

cancer   sam truck
test1   abc   abdcgf  groove   void
xyz annabelle  ponton     thing
(line with two spaces)

如您所见，单词之间的空格数与输入文件中的空格数相同。

我假设单个单词最多可以包含100个字符。 如果会有更长的单词，用fscanf读取固定大小的缓冲区可能会很有害。

Answer 2

提示：

• strtok()为您提供了一个指向分隔词开头的指针，但不会提取它们或将它们放在自己的字符串中。

• 您需要一些逻辑来找到每个单词的结尾。 函数strlen()会告诉您从char *直到空字符为止有多少个字符。 如果您给它一个指向句子中单词开头的指针，它将为您提供从单词开头到句子结尾的长度。

• 将palindrome()分解为在一行中循环单词的函数，并返回一个单词是否是回文词的函数可能会有所帮助。

• 您的for循环将检查每对字母两次。 i只需要扫描一半以上的字长。

• if在palindrome()内，则只需要一个。 我不确定你为什么这么多。 他们是多余的。