字典序问题

2011-11-02 05:11:44 393 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

贪心法之字典序最小问题增加一个条件：使得最早得到字典序最小的字符串思想：我每次都比较字符串开头和结尾，小的字符输出，我最终得到的就是字典序最小的字符串。如果你是这样的思想对于没有我自己增加的条件来说是可以的。修改后的思想：比较S和S’（S反转后的字符）看谁的字典序更小如果S较小，就从S的头部取出一个字符添加到T中如果S’较小，就从S的尾部取出一个字符添加到T中代码实现： #include <iostream> #include <cstring> using namespace st.. 阅读详情

请教字典序问题的算法思想，请高手指教下，具体问题如下：
在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26个小写英文字母组成A ={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如，a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列如下.
1 2 3 … 26 27 28 …
a b c … z ab ac …
对于给定长度不超过6的升序字符串，编程计算出它在上述字典中的编码.
Input
输入数据的第1行是一个正整数k,表示接下来共有k行.在接下来的k行中，每行给出一个字符串.
Output
输出结果，每行对应于一个字符串的编码.
Sample Input
2
a
b
output
1
2

...全文