Question

我是C的初学者，我想从重复的给定字符串中创建所有可能的字符串（最大长度为8）。我对指针有点绝望。我有这个代码（输入例如是“abcd”）：

void permute(char *str, char *p_ch, int length);

int main() {
   input = malloc(8 * sizeof(char));
   fgets(input, 11, stdin);
   int n = strlen(input);
   permute(NULL, NULL, n);
   return 0;
}
void permute(char *str, char *p_ch, int len) {
   if (str == NULL) {
      char str[len];
      *p_ch =&str[0];
      permute(str, p_ch, len);
      return;
   }
   if (strlen(str) != len) {
       for (int i = 0; i < len; i++) {
           *p_ch = input[i];
           permute(str, (p_ch + 1), len);
       }
   }
   else {
       printf("%s", str);
   }

}

所以输入我想要的是： AAAA AAAB AAAC AAAD AABA AABB 。。 .etc

有人能告诉我哪里弄错了吗？我使用java，这个算法工作得很好，所以我只有不同语言的问题。非常感谢

Answer 1

使用所有评论我收集了一个有效的程序版本：

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

void permute(char *str, char *p_ch, int length);

char* input;

int main() {
    input = malloc(8+1 * sizeof(char));
    fgets(input, 9, stdin);
    int n = strlen(input);
    if(input[n-1] == '\n')n--;//remove newline if fgets included it
    permute(NULL, NULL, n);
    return 0;
}
void permute(char *str, char *p_ch, int len) {
    if (str == NULL) {
        str = malloc(len+1);
        memset(str,0,len+1);
        p_ch = &str[0];
        permute(str, p_ch, len);
        free(str);
        return;
    }
    if (strlen(str) != len) {
        for (int i = 0; i < len; i++) {
            *p_ch = input[i];
            p_ch[1] = 0;
            permute(str, (p_ch + 1), len);
        }
    }
    else {
        printf("%s ", str);
    }
}

在C中构建字符串

1 个答案: