1. 首页
  2. 编程语言
  3. 其他
  4. 关于字典序问题的C++算法

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

上传者: 2018-12-29 01:36:42上传 RAR文件 781B 热度 67次
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表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 的升序字符串,迅速计算出它在上述字典中的编码。
用户评论
码姐姐匿名网友 2018-12-29 01:36:42

算法很赞 如果像楼上所说 那就更好理解了

码姐姐匿名网友 2018-12-29 01:36:42

算法教材上没有具体实现,结合起来,有助于更好的理解。