Question

我能够将英语编码为摩尔斯电码，但我在进行反向操作时遇到了麻烦。这是我到目前为止所做的：

在main（）中：

cout << "Enter your Morse code, separated by /, ended by *: ";
cin.getline(morseCode, 100, '*');
char* token = strtok(morseCode, "/");
while(token != NULL)
{
    cout << endl << "Decoding: " << token << endl;
    string newCode = token;
    t.Decode(newCode);
    token = strtok(NULL, "/");
}

解码功能：

void Decode(string x)
{
    Node* r = SearchAndReturnString(root, x);
    if(r->code == x) cout << r->letter;
    else cout << r->code << " with x being " << x << endl; cout << "Error.";
}

我的输出是一堆随机垃圾数据然后程序崩溃。我知道它与SearchAndReturnString函数有关但我无法弄清楚还有什么可以用它。

编辑：

节点结构：

struct Node
{
    string letter;
    string code;
    Node *left;
    Node *right;
};

SearchAndReturn功能：

Node* SearchAndReturnString(Node *r, string x)
{
    if(r != NULL)
    {
        if(r->code == x) {cout << r->code << " matches " << x << endl; return r;}
        else if(r->code > x) {SearchAndReturnString(r->left, x);}
        else {SearchAndReturnString(r->right, x);}
    }
    else return NULL;
}

以下是所要求的完整代码：

标题：http://pastebin.com/QyaakvMK

主要：http://pastebin.com/NcseqrbX

Answer 1

问题似乎是，当您将std::string传递给tree.Decode时，它会使用相同的变量调用SearchAndReturn，就像它是一个char一样}。您的问题未能包含Minimal, Complete and Verifiable example，因此很难知道哪个是正确的，但至少有一个不是。

用二进制树中的strtok解码摩尔斯电码 - 垃圾输出

编辑：

1 个答案: