关于字典序问题的C++算法

时间:2013-01-28 07:09:19
【文件属性】:
文件名称:关于字典序问题的C++算法
文件大小:781B
文件格式:RAR
更新时间:2013-01-28 07:09:19
字典序问题 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序 字符串按照字典序排列并编码如下。 1 2 … 26 27 28 … a b … z ab ac … 对于任意长度不超过6 的升序字符串,迅速计算出它在上述字典中的编码。
【文件预览】:
字典序
----input.txt(15B)
----output.txt(18B)
----aa.cpp(1KB)

网友评论

  • 算法很赞 如果像楼上所说 那就更好理解了
  • 算法教材上没有具体实现,结合起来,有助于更好的理解。