Skip to content

UVa 644

WinDaLex edited this page Sep 15, 2013 · 2 revisions

Immediate Decodability

from Volume 1. Elementary Problem Solving :: String

Description

通讯中的编码方式,要求每个字符对应的二进制编码,不能是其他字符对应编码的前缀。对于几组编码方式,检查是否可行。

Solution

判断每个字符串是否是其他字符串的前缀即可。如果存在某个字符串是其他字符串的前缀,则编码不可行。(题目实在太直白了,感觉只是把题目又念了一遍)

Clone this wiki locally