Question

尝试在这里学习一些东西，而不是解决特定的问题。请帮助我制定一些适用于这种情况的最佳做法，并在可能的情况下澄清原因。预先感谢您的协助。

基本上，我是在已知范围内强行破解一个非常简单的哈希算法。函数针对散列测试字符串（在长度限制内）的可能性，直到它与传递的散列匹配为止。然后，递归应停止所有迭代并返回匹配的字符串。迭代有效，但是找到答案后，似乎该函数的每次运行都不会获得其调用同一函数所返回的值。

以下是该函数的代码，为清楚起见，附加了注释：

//'hash' is the hash to be replicated
//'leading' is for recursive iteration (1st call should have leading=="")
//'limit' is the maximum string length to be tested

string crack(string hash, string leading, int limit)
{
    string cracked=NULL, force=NULL, test=NULL;

    //as per definition of C's crypt function - validated
    char salt[3] = {hash[0], hash[1], '\0'};

    // iterate letters of the alphabet - validated
    for(char c='A'; c<='z'; c++)
    {
        // append c at the end of string 'leading' - validated
        test = append(leading,c);

        // apply hash function to tested string - validated
        force = crypt(test,salt);

        // if hash replicated, store answer in 'cracked' - validated
        if(strcmp(hash,force)==0)
        {
            cracked = test;
        }
        else
        {
            // if within length limit, iterate next character - validated
            if(strlen(test)<=limit+1)
            {
                // THIS IS WHERE THE PROBLEM OCCURS
                // value received when solution found
                // is always empty string ("", not NULL)
                // tried replacing this with strcpy, same result
                cracked = crack_des(hash,test,limit);
            }
        }

        // if answer found, break out of loop - validated
        if(cracked){break;}

        // test only alphabetic characters - validated
        if(c=='Z'){c='a' - 1;}
    }

    free(test);

    // return NULL if not cracked to continue iteration on level below
    // this has something to do with the problem
    return cracked;
} // end of function

从我回忆起的一点点来看，我猜想这是传递引用而不是值的东西，但是我没有足够的知识来解决它。我已经读过this thread，但是此建议似乎无法解决问题-我尝试使用strcpy并获得了相同的结果。

免责声明：这是哈佛大学EDX在2018年CS50上的一项实践。它不会影响我的评分（本周已经提交了两个完美的练习，这是必需的），但是如上所述，我希望学习。

Edit ：将标签编辑回C（注释中已阐明，字符串来自string.h，append由我编码并经过多次验证-我将进入TDD一会儿）。谢谢大家的评论；问题解决了，经验教训了！

Answer 1

我在代码中发现了一个错误，但是我不确定这是否是您问题的根本原因。

当代码上线时：

strcmp(hash,force)==0

然后将“ test”指向的字符串分配给“ cracked”：

cracked = test;

然后点击此行：

if(cracked){break;}

然后循环中断，下一行：

free(test);

此行将释放测试指向的字符串，并记住它与'cracked'指向的字符串相同，因此您返回了已经释放的字符串。

字符串将发生什么取决于您的编译器和libc。您可以尝试通过为“破解”分配内存来解决此问题：

cracked = strdup(test);

此外，还有由“测试”和“强制”字符串引起的内存泄漏，但它们与您的问题无关。

如何在C中递归返回字符串值？

1 个答案: