- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我必须解压缩一个用霍夫曼树编码的字符串,但代码的长度是可变的,并且并非所有输入都在前缀中,在这种情况下,我应该打印“invalid”并完成执行。输入包括:不同字符的数量;字符及其代码;编码消息的长度;编码消息。
如果可以的话,我会问一个更具体的问题,但我真的不知道出了什么问题,因为我觉得一切都错了。
示例输入为: 6 电子11 米101 × 100 升011 第 010 页 Ø 00 18 111001110101001100
它的输出将是: “范例”
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node_t
{
struct node_t *left, *right;
char* codigo;
unsigned char c;
} *node;
void decode(const char *s, node t)
{
node q = t;
while (*s)
{
if (*s++ == '0') q = q->left;
else q = q->right;
if (q->c) putchar(q->c), q = t;
}
putchar('\n');
}
struct node_t *insere(struct node_t *root, char x, char* h, int a)
{
if(!root)
{
root=(struct node_t*)malloc(sizeof(struct node_t));
root->c = x;
root->codigo=h;
root->left = NULL;
root->right = NULL;
return(root);
}
else
{
if(h[a]=='0')
{
if(root->left!=NULL)
{
printf("invalid\n");
exit(0);
}
root->left = insere(root->left,x, h, a+1);
}
else
{
if(h[a]=='1')
{
if(root->left!=NULL)
{
printf("invalid\n");
exit(0);
}
root->right = insere(root->right,x, h, a+1);
}
}
}
return(root);
}
void inorder(struct node_t *root)
{
if(root != NULL)
{
inorder(root->left);
free(root);
inorder(root->right);
}
return;
}
int main(void)
{
struct node_t *root;
root = NULL;
int i, N, M, k;
scanf("%d", &N);
char item, num[2*N];
for (i = 0; i < N; i++)
{
scanf("%c %s\n", &item, num);
root= insere(root, item, num, 0);
}
scanf("%d\n", &M);
char buf[M];
for (k=0; k<M; k++)
scanf ("%c", &buf[k]);
decode (buf, root);
inorder(root);
return 0;
}
最佳答案
#include <stdio.h>
#include <stdlib.h>
typedef struct node_t {
struct node_t *left, *right;
char codigo;
char ch;
} *node;
char decode_aux(const char **s, node np){
if(!np){
fprintf(stderr, "invalid\n");
exit(0);
}
if(np->ch)
return np->ch;
if(**s=='\0')
return '\0';
if(*(*s)++ =='0')
return decode_aux(s, np->left);
else //if(**s=='1')
return decode_aux(s, np->right);
}
void decode(char *out, const char *s, node root){
const char *p = s;
while(*out++ = decode_aux(&p, root))
;
}
void insere(node *np, char ch, char *code){
if(!*np){
*np = malloc(sizeof(**np));
(*np)->left = (*np)->right = NULL;
(*np)->codigo = *code;
(*np)->ch = 0;
}
if(*++code == '\0')
(*np)->ch = ch;
else if(*code == '0')
insere(&(*np)->left, ch, code);
else // if(*code == '1')
insere(&(*np)->right, ch, code);
}
void inorder(node root){
if(root != NULL){
inorder(root->left);
inorder(root->right);
free(root);
}
return;
}
int main(void){
node root = calloc(1, sizeof(*root));
int i, N, M;
scanf("%d", &N);
char item, num[2*N+1];
num[0] = ' ';//dummy for root
for (i = 0; i < N; i++){
scanf(" %c %s", &item, num+1);
insere(&root, item, num);
}
scanf("%d", &M);
char buf[M+1], out[M];
scanf("%s", buf);
decode(out, buf, root);
printf("%s\n", out);
inorder(root);
return 0;
}
#if 0
root (root is special node)
/ \
0 1
/ \ / \
0 1 0 1
(o) / \ / \ (e)
0 1 0 1
(p) (l) (x) (m)
#endif
关于c - 使用树在C中进行霍夫曼解码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23796748/
我有以下 json: {"results": [{"columns":["room_id","player_name","player_ip"], "types":["integer","text
我在 go 中获取格式不一致的 JSON 文件。例如,我可以有以下内容: {"email": "\"blah.blah@blah.com\""} {"email": "robert@gmail.com
JavaScript中有JSON编码/解码base64编码/解码函数吗? 最佳答案 是的,btoa() 和 atob() 在某些浏览器中可以工作: var enc = btoa("this is so
我在其中一个项目中使用了 Encog,但在解码 One-Of Class 时卡住了。该字段的规范化操作之一是 NormalizationAction.OneOf,它具有三个输出。当我评估时,我想解码预
在我的 previous question关于使用 serialize() 创建对象的 CSV 我从 jmoy 那里得到了一个很好的答案,他推荐了我的序列化文本的 base64 编码。这正是我要找的。
有些事情让我感到困惑 - 为什么 this image在每个浏览器中显示不同? IE9(和 Windows 照片查看器)中的图像: Firefox(和 Photoshop)中的图像: Chrome(和
是否可以在不知道它的类型( JAXBContext.newInstance(clazz) )的情况下解码一个类,或者什么是测试即将到来的正确方法? 我确实收到了从纯文本中解码的消息 - 字符串 传入的
我正在尝试使用 openSSL 库进行 Base64 解码,然后使用 CMS 来验证签名。 下面的代码总是将缓冲区打印为 NULL。 char signed_data[] = "MIIO"; int
我有一个带有 SEL 类型实例变量的类,它是对选择器的引用。在encodeWithCoder/initWithCoder中,如何编码/解码这种类型的变量? 最佳答案 您可以使用 NSStringFro
var url = 'http://www.googleapis.com/customsearch/v1?q=foo&searchType=image'; window.fetch(url) .t
我想知道Android 2.2、2.3和3,4支持的音频/视频格式列表。我也想知道哪些Android版本支持视频编码和解码。我经历了this link,但是关于编码和解码我并不清楚。 任何人的回答都是
我在其中一个项目中使用 Encog,但在解码 One-Of 类时遇到了困难。该字段的规范化操作之一是 NormalizationAction.OneOf,它具有三个输出。当我评估时,我想解码预测值。如
我正在尝试解码现有的 xml 文件,以便我可以正确处理数据,但 XML 结构看起来很奇怪。下面是 xml 示例以及我创建的对象。 11 266 AA1001 1
对 unicode 字符进行 URL 编码的常用方法是将其拆分为 2 %HH 代码。 (\u4161 => %41%61) 但是,unicode在解码时是如何区分的呢?您如何知道 %41%61 是 \
我正在尝试将 json 字符串解码为 Map。 我知道有很多这样的问题,但我需要非常具体的格式。例如,我有 json 字符串: { "map": { "a": "b",
我有一个查询,我认为需要像这样(解码会更大) SELECT firstName, lastName, decode(mathMrk, 80, 'A', mathMrk) as decodeMat
我知道PHP函数encode()和decode(),它们对我来说工作得很好,但我想在url中传递编码字符串,但encode确实返回特殊字符,如“=”、“”' “等等...... 这显然会破坏我的脚本,
我必须解码 Basic bW9uTG9naW46bW9uTW90RGVQYXNz 形式的 http 请求的授权 header 当我解码它时online ,我得到了正确的结果 monLogin:monM
这个问题已经有答案了: Decode Base64 data in Java (21 个回答) 已关闭 8 年前。 我想知道使用哪个库进行 Base64 编码/解码?我需要此功能足够稳定以供生产使用。
我正在尝试从 Arduino BT 解码 []byte,我的连接完美,问题是当我尝试解码数组时。我得到的只是这个字符�(发送的字节数相同)我认为问题出在解码上。我尝试使用 ASCII 字符集,但仍然存
我是一名优秀的程序员,十分优秀!