【题目描述】字母组合(charcom)
字母A,B,C的所有可能的组合(按字典顺序排序)是: A,AB,ABC,AC,B,BC,C。 每个组合都对应一个字典顺序的序号,如下所示: 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出某个字母组合的字典序号,例如上例中AC的字典序号为4。 注:假设某个字母组合为X1X2X3...Xk,保证X1<X2<...<Xk。
第一行一个整数N,表示字母组合由英文字母表前N个字母组成。 第二行为某一个字母组合,均为大写字母。
输出该字母组合的字典序号。
3 AB
2