题目:五笔编码
假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.
输入描述:
输入一个待编码的字符串,字符串长度小于等于100.
输出描述:
输出这个编码的index
输入例子1:
baca
输出例子1:
16331
这里的两篇文章说得比较清楚(参考):
http://blog.csdn.net/beggar200/article/details/50310935
http://blog.csdn.net/jiangnanyouzi/article/details/6827534
结合这两篇文章的理解,应该就能大概明白原理。
java代码实现
import java.util.Scanner;
public class Main4 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
System.out.println(getCodeIndex(sc.next()));
}
}
public static int getCodeIndex(String s){ //
int dp[] = new int[4];
//构建数组(1,pn+1,pn*pn + pn+1,pn*pn*pn+pn*pn+pn + 1)(a-y一共25个字符)
dp[0] = 1;
for(int i = 1 ; i < dp.length;i++){
dp[i] = 25*dp[i-1] +1;
}
char ss[] = s.toCharArray();
int ret = 0;
int k = 3;
for(int i = 0 ; i < ss.length;i++){
ret += (ss[i] - 'a')*dp[k];
k--;
}
return ret + ss.length - 1;
}
}