首页 > 试题广场 >

字符编码

[编程题]字符编码

请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。

数据范围：字符串长度满足 $1 < n \le 1000 \$ ，本题有多组输入

每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。

一行输出最短的编码后长度。

示例1

输入

MT-TECH-TEAM

算法知识视频讲解

17c89

发表于 2024-01-28 17:09:20

import java.util.HashMap; import java.util.Map; import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void 展开全文

MichaelZhou481

发表于 2023-01-12 21:59:56

这道题算最短的编码，因此我们采用构造哈夫曼树。首先我们先解析出一行字符串里每个字符的出现次数，用std::map 进行保存。然后我们使用队列来构造哈夫曼树。 #include <algorithm> #include <cmath> #include <cstdint& 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师测试工程师 PHP工程师 c#工程师 2016 贪心美团测试开发工程师大数据开发工程师 Java工程师

来自：美团2016研发工程师...

难度：

57条回答 191收藏 25371浏览

查看代码

扫一扫，把题目装进口袋