美团2015笔试题以及最优解（四）

题目： * 一个 char 类型的数组 chs,其中所有的字符都不同。 例如,chs=['A', 'B', 'C', ... 'Z'],则字符串与整数的对应关系如下: A, B... Z, AA,AB...AZ,BA,BB...ZZ,AAA...

 * ZZZ, AAAA... 1, 2...26,27, 28... 52,53,54...702,703...18278, 18279... 例如,chs=['A', 'B', 'C'],则字符串与整数的对应关系如下:
 * A,B,C,AA,AB...CC,AAA...CCC,AAAA... 1, 2,3, 4, 5 ...12, 13 ... 39, 40... 给定一个数组 chs,实现根据对应关系完成字符串与整数相互转换的两个函数

算法思路：利用伪n进制的算法进行位数解析（QQ:3036643587 欢迎交流）

public class TransforString {

/**
*
* 功能描述：将数字转换成对应的字符串
*
* @param chs 字符串数组 eg:['A','B','V']
* @param n 待转换的数字
* @return
* @author jiaozhb/15072775
*/
public static String getString(char[] chs,
int n) {
int cur = 1;// 个位数字全是1
int base = chs.length;// 转换基数
int len = 0;// 字符结果长度，初始默认为0
//
while (n >= cur) {
len++;
n -= cur;
cur *= base;
}
char[] res = new char[len];
int index = 0;
int nCur = 0;
do {
cur /= base;
nCur = n / cur;
res[index++] = getCharAtValue(chs, nCur + 1);
n %= cur;
} while (index != res.length);
return String.valueOf(res);

}
/**
*
* 功能描述：将对应的字符串转换成数字
* @param chs 元素数组
* @param s 字符串
* @return 对应数字
* @author jiaozhb/15072775
*/
public static int getInt(char[] chs,String s){
int res = 0;
int base = chs.length;
int eValue = 0;
for(int i=s.length(),j=0;i>0;i--,j++){
eValue = getCharAtIndex(chs, s.charAt(i-1));
res+=eValue*(int)Math.pow(base, j);
}
return res;
}

/**
*
* 功能描述：获取数组在元素s上的位置
*
* @param chs
* @param s
* @return
* @author jiaozhb/15072775
*/
public static int getCharAtIndex(char[] chs,
char s) {
String chs_1 = String.valueOf(chs);
String s_1 = String.valueOf(s);
int res = chs_1.indexOf(s_1);
if(res<0){
return 0;
}
return res+1;
}
/**
*
* 功能描述：获取数组在k位置上的值
*
* @param chs
* @param k
* @return
* @author jiaozhb/15072775
*/
public static char getCharAtValue(char[] chs,
int k) {

if (k < 1 || k > chs.length) {
return 0;
}
return chs[k - 1];
}

public static void main(String[] args) {
char[] chs = {
'A',
'B',
'C'
};
int n = 12;
// System.out.println(getString(chs, n));
// System.out.println(getCharAtIndex(chs, 'A'));
System.out.println(getInt(chs, "AA"));

}