关于字典序的问题

来源:百度知道 编辑:UC知道 时间:2024/06/15 09:29:19
给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如,a,b,ab,bc,xyz 等字符串都是升序字符串。就是
a b c d e f ......z ab ac
1 2 3 4 5 6 ......26 27 28
应该说清楚了吧。
不要代码 我想要思路。
要求随便输入一个字符串 判断他等于几 按照上面的规则

用树 头字符相同的一枝(结点)

往下头两个字符的一枝

层层向下~ 然后按末枝的顺序排起来~

和这个有点类似吧~

先排列在计算

或者找规律直接算~

这道题我做过,就和数字升序类似。
a b c d e f ......z
ab ac az
反正只要保证右边的字符大于左边的就可以了。


z=26
ab=27
az=26+25=51
。。。。

题目到底想要实现什么