免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2118 | 回复: 5

出个题 [复制链接]

论坛徽章:
1
天秤座
日期:2014-04-27 07:42:20
发表于 2008-11-24 18:08 |显示全部楼层
把一串不定长编码变成定长编码,序列如下。编码使用自然序列(见右边编码示例),要求程序输出与示例同。
编码规则:
首个元码长度只有1位的编码为[a],其余为[a+1],[a+2]……[a+x]
元码长度2位且含已有1位元码的编码为[a].
元码长度2位且含已有1位元码且不同于上一个2位元码的编码为[a].[b+1],[a].[b+2]……[a].[b+x]
以此类推。。。。


A            01
A1          01.01
A11        01.01.01
A119      01.01.01.01
A12        01.01.02
A121      01.01.02.01
A122      01.01.02.02
B            02
B1          02.01
B11        02.01.01
B121      02.01.02
B123      02.01.03
B2          02.02
B21        02.02.01
C            03
C1          03.01
C11        03.01.01
C12        03.01.02
C22        03.02
C221      03.02.01
C222      03.02.02
C2231    03.02.03

[ 本帖最后由 A.com 于 2008-11-26 11:55 编辑 ]

论坛徽章:
0
发表于 2008-11-24 21:41 |显示全部楼层

这个回答,不知满意否

dict1 = {'a':'01','b':'02','c':'03','c1':'01.01','b1':'02.01','c1':'03.01','c2':'03.02'}
a=dict1.keys()
a.sort()
for key in a:
    print ' %-5s,%-8s'%(key,dict1[key])

论坛徽章:
1
天秤座
日期:2014-04-27 07:42:20
发表于 2008-11-25 15:50 |显示全部楼层
建立词典的办法行不通。因为元素是未知的,所以没办法事先对应起来。我据的例子只不过是为了说明编码规则,并不是这种关系已经存在。

论坛徽章:
0
发表于 2008-11-25 23:39 |显示全部楼层
本帖最后由 starfuck 于 2019-11-27 00:12 编辑












论坛徽章:
1
天秤座
日期:2014-04-27 07:42:20
发表于 2008-11-26 11:58 |显示全部楼层
本来是不需要描述的,看了示例还不明白规则的想必也是解不出题的。好吧,明确地描述了编码规则,请小学生们也来解答吧

论坛徽章:
0
发表于 2008-11-27 12:38 |显示全部楼层
语文教育,亟待加强呀。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP