大神能不能帮我看看我这个那里出了BUG?

Craftsman98 Craftsman98 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
我想要输出huffman编码:
#include<iostream>
#include <string>
using namespace std;

struct huffTree
{
int parent;
int lchild;
int rchild;
int weight;
string flag;
};
struct Lowest_node
{
char ch;
int ch_num;
};

void coding(int length, huffTree tree[], int n, int &a, int &b)
{
int i;
int r, s;
r = s = length;
for (i = 0; i < n; i++)
{
if ((tree[i].weight < r) && (tree[i].parent == -1))
{
r = tree[i].weight;
a = i;
}
}
for (i = 0; i < n; i++)
{
if ((tree[i].weight < s) && (i != a) && (tree[i].parent == -1))
{
s = tree[i].weight;
b = i;
}
}
}

void frequency(string str)
{
int length = str.length();
Lowest_node *node = new Lowest_node[length];

int i, j;
for (i = 0; i < length; i++)
node[i].ch_num = 0;

int char_type_num = 0;
for (i = 0; i < length; i++)
{
for (j = 0; j < char_type_num; j++)
if (str[i] == node[j].ch || (node[j].ch >= 'a'&&node[j].ch <= 'z'&&str[i] + 32 == node[j].ch))
break;
if (j < char_type_num)
node[j].ch_num++;
else
{
if (str[i] >= 'A'&&str[i] <= 'Z')
node[j].ch = str[i] + 32;
else
node[j].ch = str[i];
node[j].ch_num++;
char_type_num++;
}
}
for (i = 0; i < char_type_num; i++)
{
for (j = i; j < char_type_num; i++)
{
if (node[j].ch_num < node[j + 1].ch_num)
{
int temp;
char ch_temp;
temp = node[j].ch_num;
ch_temp = node[j].ch;
node[j].ch_num = node[j + 1].ch_num;
node[j].ch = node[j + 1].ch;
node[j + 1].ch_num = temp;
node[j + 1].ch = ch_temp;
}
}
}
for (i = 0; i < char_type_num; i++)
cout << "字符" << node[i].ch << "出现了" << node[i].ch_num << "次" << endl;
huffTree *huff = new huffTree[2 * char_type_num - 1];
huffTree temp;
string *code = new string[2 * char_type_num - 1];

for (i = 0; i < 2 * char_type_num - 1; i++)
{
huff[i].lchild = -1;
huff[i].parent = -1;
huff[i].rchild = -1;
huff[i].flag = -1;
}
for (j = 0; j < char_type_num; j++)
{
huff[j].weight = node[j].ch_num;
}
int min1, min2;
for (int k = char_type_num; k < 2 * char_type_num - 1; k++)
{
coding(length, huff, k, min1, min2);
huff[min1].parent = k;
huff[min2].parent = k;
huff[min1].flag = "0";
huff[min2].flag = "1";
huff[k].lchild = min1;
huff[k].rchild = min2;
huff[k].weight = huff[min1].weight + huff[min2].weight;
}
for (int i = 0; i < char_type_num; i++)
{
temp = huff[i];
while (1)
{
code[i] = temp.flag + code[i];
temp = huff[temp.parent];
if (temp.parent == -1)
break;
}
}
cout << "字符串的每个字符huffman编码为:" << endl;
for (i = 0; i < char_type_num; i++)
cout << node[i].ch << " " << code[i] << endl;

cout << "整个字符串的huffman编码为:" << endl;
for (i = 0; i < length; i++)
{ //S?
for (j = 0; j < char_type_num; j++)
{
if (str[i] == node[j].ch)
cout << code[j];
}
}
delete[] node;
node = NULL;
delete[] huff;
huff = NULL;
delete[] code;
code = NULL;
}

int main()
{
int length = 0;
string str;
cout << "请输入一个字符串:";
cin >> str;
frequency(str);

return 0;
}

输入字符串以后没有反应,不能实现我想要的功能。
...全文

相关推荐

Bug不能重现的原因分析及其对策

Bug 不能重现的原因分析及其对策在软件测试中,Bug 无法重现是最让人沮丧的事情,既让测试人员感到挫折,也让开发人员感到困惑。为了避免这种情况的出现,需要对 Bug 不能重现的原因进行分析。

cw83vv

7.0禅道:提bug、管理case 有项目经理、bug周期、修bug流程

新建bug(测试)=====指派给开发(前后端开发,测试指派)=======解决bug(开发)======待验证,(开发转给测试)=======验证bug(测试)==== 验证通过==关闭bug(测试)=======激活bug======指派开发======解决bug(开发)======待验证,(开发转给测试)=======验证bug(测试)==== 验证通过==关闭bug(测试)与开发沟通,开发是按需求开发,测试是按需求测试,测试的时候发现测试不了,少了某个步骤或环节,测试不了,找到开发,开发不认。

自律精进

解决android设备断电重启后WIFI不能自动重连的BUG(收藏)

"解决android设备断电重启后WIFI不能自动重连的BUG"本文主要介绍了解决android设备断电重启后WIFI不能自动重连的BUG,通过分析问题的描述和解决过程,提供了一定的参考借鉴价值。

weixin_38723527

哪种编程语言最容易出bug?

"ACM发布的一项研究报告探讨了编程语言对软件质量的影响,特别是关于bug的出现频率。研究团队通过对GitHub数据的分析,发现语言设计确实对软件质量有显著影响,静态类型语言通常比动态类型语言更能减

weixin_38665046

SonarQube检测出的bug、漏洞以及异味的修复整理

SonarQube是一款强大的静态代码分析工具,用于检测软件中的bug、漏洞和异味(Code Smell)。

程序员爱酸奶
评论 3
收藏 已收藏
分享
返回顶部
Craftsman98
新手乐园 33,314 成员 41,769 内容