计算26进制数的距离

前几天去面试，遇到的面试题：

给定两个字符串（字符串仅包含字母），计算他们之间相差的“距离”，如a 与 c之间相差的“距离”是2; aa 与 bc 之间相差的“距离”是28; aa 与 abc 之间相差的“距离”是704。请编程实

当时没有做出来，经过面试官的提示有了答案

import java.math.BigDecimal;




public class Test {
public static void main(String[] args) {
String a = "abcda";
String b = "ade";
System.out.println("两个字符串相差:"+func(a,b));
}


public static BigDecimal func(String a, String b) {
char[] aa=a.toCharArray();
char[] bb=b.toCharArray();
int[] ii1=toInt(aa);//转换为int[]类型数组
int[] ii2=toInt(bb);

BigDecimal m=toBigDecimal(ii1);//转换为BigDecimal
BigDecimal n=toBigDecimal(ii2);
if(n.compareTo(m)==-1)
return m.subtract(n);
return n.subtract(m);
}

public static BigDecimal toBigDecimal(int[] ii1) {
BigDecimal ff= new BigDecimal("0");
int l=ii1.length;
for (int i=0,k= ii1.length; i <k; i++) {
BigDecimal x= new BigDecimal("1");
BigDecimal y= new BigDecimal("0");
for (int j = 1; j < l; j++) {
x=x.multiply(new BigDecimal("26"));
}
y=x.multiply(new BigDecimal(ii1[i]+""));
ff=ff.add(y);
l=l-1;
}
return ff;
}


public static int[] toInt(char[] c) {
int[] ii=new int[c.length];
for (int i = 0; i < c.length; i++) {
ii[i]=c[i]-96;
}
return ii;
}
}

以上算法提交给面试官之后，说效率不够高，经过一番提示之后，有了新的答案

public class Test1 {
public static void main(String[] args) {
String a = "abcda";
String b = "ade";
//不考虑谁打谁小，相差可以为负数，考虑越界的话，将int改为BigDecimal即可
System.out.println("两个字符串相差:"+func(a,b));
}


public static int func(String a, String b) {
char[] aa=a.toCharArray();
char[] bb=b.toCharArray();
int m=toInt(aa,bb);//转换为BigDecimal
return m;
}

public static int toInt(char[] aa,char[] bb) {
int gg=0;
int hh=1;
int jj=1;
for (int k= aa.length,m=bb.length; k>0; k--,m--,jj*=26) {
if(m<=0)
hh=aa[k-1]-96;
else
hh=aa[k-1]-bb[m-1];
gg+=hh*jj;
}
return gg;
}
}

大家比较下这两个算法，是不是快了不少！！