0

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

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

我在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 不工作并且我得到分段错误？

4

2 回答 2

2

您正在声明您的pass变量，但您没有初始化它。当你连接到它的结尾时，你最初假设它的结尾是它的开始，但你需要做到这一点。

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

于 2012-10-08T15:24:12.480 回答
1

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

于 2012-10-08T15:23:33.523 回答