我实现一个函数，它在树和一个编码字符串。 例：
decode(*Huffmantree, "10010101010")
我想这个函数返回解码字符串输入相对于哈夫曼树输入编码字符串。
我到目前为止的代码：
string decode(NodePtr root, string encoded_str)
{
string temp = "";
for (int i = 0 ; i < encoded_str.size() ; i++)
{
if (root->is_leaf() == true)
{
temp[i] = root->letter;
//cout << root->letter;
}
if (root->left != NULL)
{
encoded_str.
}
if(root->right != NULL)
{
}
}
return temp;
}
我有麻烦时实施向左或向右不为空，即当我还得继续到下一个节点会发生什么。
有任何想法吗？
编辑：
string decode(NodePtr root, string encoded_str)
{
string temp = "";
int i;
for( i = 0 ; i < encoded_str.size() ; i++)
{
if(root == NULL)
{
cout<<"error in string"<<endl;
return temp;
//cout<<root->letter;
}
temp[i] = root->letter;
if(encoded_str[i] == '0')
{
root = root->left;
}
else
{
root = root->right;
}
}
// for (int i = 0 ; i < temp.size(); i++)
// {
// cout<<temp[i];
// }
// cout<<endl;
temp[i]='/0';
return temp;
}
下面可以帮助：
string decode(NodePtr root, string encoded_str)
{
string res = "";
NodePtr node = root;
for (int i = 0; i != encoded_str.size(); ++i)
{
if (encoded_str[i] == '0') { // left child
node = node->left;
} else { // rigth child
assert(encoded_str[i] == '1');
node = node->right;
}
if (node->is_leaf() == true)
{
res += node->letter;
node = root;
}
}
return res;
}
这是最简单的代码之一，基本上你需要检查是否encoded_str是否有效。
更新：现在，代码应工作。
string decode(NodePtr root, string encoded_str)
{
string temp = "";
int i;
for(i = 0 ; i < encoded_str.size() ; i++)
{
if(root == NULL ){
cout<<""not possible , error in encoded_str";
return temp;
}
if(encoded_str[i]=='0')
root= root->left ;
else
root= root->right ;
if(node->is_leaf()){
temp+=root->letter;
return temp;
}
}
}
当我运行这个
#include <iostream>
#include<queue>
#include<vector>
#include<iomanip>
#include<string>
using namespace std;
string decode(NodePtr root, string encoded_str)
{
string temp = "";
int i;
for(i = 0 ; i < encoded_str.size() ; i++)
{
if(root == NULL ){
cout<< "not possible , error in encoded_str" << endl;
return temp;
}
if(encoded_str[i]=='0')
root= root->left ;
else
root= root->right ;
if(node->is_leaf()){
temp+=root->letter;
return temp;
}
}
}
int main()
{
decode(*Huffmantree, "10010101010");
system("pause");
return 0;
}
我得到的一些不确定的错误，也有上线18报价错误，我改变。
7 IntelliSense: identifier "NodePtr" is undefined c:\Users\Evan\Documents\Visual Studio 2012\Projects\huffman\huffman\Source.cpp 10 15 huffman
8 IntelliSense: identifier "node" is undefined c:\Users\Evan\Documents\Visual Studio 2012\Projects\huffman\huffman\Source.cpp 29 12 huffman
9 IntelliSense: identifier "Huffmantree" is undefined c:\Users\Evan\Documents\Visual Studio 2012\Projects\huffman\huffman\Source.cpp 42 10 huffman
错误5错误C2447： '{'：缺少函数头（？旧式正式名单）C：\用户\埃文\文件\的Visual Studio 2012 \项目\霍夫曼\霍夫曼\ source.cpp 111霍夫曼错误2错误C2146：语法错误：缺少 '）' 前标识符 '根' C：\用户\埃文\文件\视觉工作室2012 \项目\哈夫曼\哈夫曼\ source.cpp 10 1哈夫曼错误4错误C2143：语法错误：缺少 ';' 之前 '{' C：\用户\埃文\文件\视觉工作室2012 \项目\哈夫曼\哈夫曼\ source.cpp 11 1哈夫曼错误1错误C2065：NODEPTR'：未声明的标识符C：\用户\埃文\文件\视觉工作室2012 \项目\哈夫曼\哈夫曼\ source.cpp 10 1哈夫曼错误6错误C2065：Huffmantree'：未声明的标识符C：\用户\埃文\文件\视觉工作室2012 \项目\哈夫曼\哈夫曼\ source.cpp 42 1哈夫曼错误3错误C2059：语法错误： '）' C：\用户\埃文\文件\视觉工作室2012 \项目\哈夫曼\哈夫曼\ source.cpp 10 1哈夫曼
