Square 店面

# A - 0
# B - 111
# C - 1100
# D - 1101
# E - 10100
# F - 10010

# "BAD" => "11101101"

# 1. Implement a decoder for the encoding scheme.
# func ("11101101") => "BAD"

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

先根据编码 整一个hoffman tree 然后根据string遍历一下 就可以了吧

https://www.geeksforgeeks.org/huffman-decoding/

guaneyu 发表于 2022-01-22 00:12:51
请问楼主，解题思路是什么呢？加米

如果只有这几个字母的话，Map 一下 code 和字母， 然后读字符串查表？

Huffman coding, buttom-up approach. 你这个从后往前推

电话号码那道题吗

啊，题就是我上面说的那个，和电话号码没关系

是只有一种decoding way么？
不过这种组合有可能有很多种吧，还是要找出任何一种就可以？

匿名用户 发表于 2021-12-09 19:40:49
是只有一种decoding way么？
不过这种组合有可能有很多种吧，还是要找出任何一种就可以？

保证只有一种decode可能

请问楼主，解题思路是什么呢？加米

就算只有一种可能，估计也要搞一下backtrack，因为可能出现前几个匹配之后结尾没法匹配的情况

是给定字母编码让你解码，还是连字母编码的规律也要自己推？