C - 从单行给出回文列表

Question

我正在尝试编写一个程序，它寻找palindromes（在单行中的几个字之间）并写入它们。例如：

>Maszka anna rentner forfreakingsake 

    >anna rentner 

但是我确实设法检查第一个单词（直到空格），我不知道如何开始检查下一个单词。它应该是一些简单，原始的方式，任何人都可以帮助我吗？ 我有什么（不要太多）：

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

    #define N 10000 

    int main() 
    { 
    int i,j; 
    char satz[N]; 
    char palindrome[N]; 

    fgets(satz); 

    for(i=0; i != EOF; i++) 
     satz[i] = getchar(); //first filling array with chars 

    } 
    printf("wth :("); 
    } 

我想比较起价[I]与起价[J]（J = strlen的（字）-1应该是单词的最后一个字母），回文[]应该排列回文，我可以打印。但是我不知道数组的大小，也不知道单词的长度，所以我被困在这里。

Answer 1

我能想到的最简单的方法是从该字符串中创建一个数组。空间可以是其中的一个分隔符。所以只需解析它并将每个单词添加到数组中。然后，您可以在该阵列的每个元素上使用您的算法。

Answer 2

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

int main(void){ 
    char word[128]; 
    int i=0, ch; 

    putchar('>'); 
    while(EOF != (ch = getchar())){ 
     if(isspace(ch)){ 
      if(i){ 
       int fr, bk; 
       for(fr=0, bk=i-1;word[fr]==word[bk];++fr,--bk); 
       if(fr < bk)//not palindromes 
        i = 0; 
       else { 
        while(i) 
         putchar(word[--i]); 
        putchar(ch); 
       } 
      } 
      if(ch == '\n') 
       break; 
     } else { 
      word[i++] = tolower(ch);//check i < sizeof(word) 
     } 
    } 
    putchar('\n'); 

    return 0; 
}