主题:[讨论]算法实现题 字典序问题
算法实现题 字典序问题
.问题描述:
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表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 的升序字符串,迅速计算出它在上述字典中的编码。
.编程任务:
对于给定的长度不超过6 的升序字符串,编程计算出它在上述字典中的编码。
.数据输入:
输入数据由文件名为input.txt 的文本文件提供。文件的第一行是一个正整数k,表示接下来共有k 行。接下来的k 行中,每行给出一个字符串。
.结果输出:
程序运行结束时,将计算结果输出到文件output.txt 中。文件共有k 行,每行对应于一个字符串的编码。
输入文件示例 输出文件示例
input.txt output.txt
2 1
a 2
b
哪位大哥,大姐帮个忙啊!
.问题描述:
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表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 的升序字符串,迅速计算出它在上述字典中的编码。
.编程任务:
对于给定的长度不超过6 的升序字符串,编程计算出它在上述字典中的编码。
.数据输入:
输入数据由文件名为input.txt 的文本文件提供。文件的第一行是一个正整数k,表示接下来共有k 行。接下来的k 行中,每行给出一个字符串。
.结果输出:
程序运行结束时,将计算结果输出到文件output.txt 中。文件共有k 行,每行对应于一个字符串的编码。
输入文件示例 输出文件示例
input.txt output.txt
2 1
a 2
b
哪位大哥,大姐帮个忙啊!