使用strcat时出错

Question

在我的学校作业中，我必须找到一个具有蛮力算法的字符串。

例如，如果长度为3，则表示所有可能的组合：abc aa ba ca ab bb cb ac bc cc aaa baa caa aba bba cba aca bca cca aab bab cab abb abb bbb cbb acb bcb ccb aac bac cac abc abc bbc cbc acc密件抄送ccc

我在strcat中遇到问题。

这是代码。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
# define PASS_SIZE 3


char letters[] = "abc";
char test[] = "acb";
int count = 0;
int nbletters = sizeof(letters)-1;
int bruteForce(int size);

int main() {
    int i = 0;
    int notFound = 1;

    for (i = 1; i <= PASS_SIZE && notFound == 1; i++){
        notFound = bruteForce(i);
    };

    printf("Count: %d\n",count);

    return -1;
}

int bruteForce(int size){
    int i;
    int entry[size];
    char pass[50];
    char *temp;

    for(i=0 ; i<size ; i++){
        entry[i] = 0;
    }
    do {
        for(i=0 ; i<size ; i++){
            temp = letters[entry[i]];
            printf("%c", temp);
            strcat(pass,temp); /*Getting error here*/
       }

        count++;
        printf("\n");

        /*Compare pass with test*/
        if (strcmp (pass,test) == 0){
            return 0;
        };

       for(i=0 ; i<size && ++entry[i] == nbletters; i++){
            entry[i] = 0;
        }

    } while(i<size);

    return 1;
}

蛮力算法可能不是最佳算法。

为什么strcat无法正常工作，而我却无法进行细分？

Answer 1

您在声明您的pass变量，但没有对其进行初始化。 当您强调它的结束时，您首先假设它的结束是它的开始，但是您需要确保情况如此。

更重要的是，请看一下您的temp变量。 您已将其声明为char * ，但已将其初始化为char （而不是指向char），然后在strcat()再次将其视为指针-但它没有指向任何地方有效（导致崩溃）。

Answer 2

strcat期望以null结尾的字符串，但是char pass[50]尚未初始化。 设置pass[0] = '\\0'以获得有效的C字符串。