一道笔试题

分析

诚然，最先想到的方法就是10层循环（OMG！），这显然是一个很可怕的方法（虽然这并没有错）。

那么我们该怎么办呢？

接下来就该想到将这62个字符对应一个固定的下标，我们按一定的方法生成一个下标数组，然后取出对应的字符组成字符串，就是我们要的结果啊！

那么这个下标数组该如何生成呢？

我们可以维护一个包含10个下标值的数组（因为元素不能重复，所以初始值可以设定为（0,1,2,3,4,5,6,7,8,9），而不是（0,0,0,0,0,0,0,0,0）），

然后检查其中是否有重复的下标？如果有，则不符合要求，进行下一步；如果没有，则符合要求，输出其对应的字符串；

将数组中最后一个数加1，然后从后向前遍历数组，每个数（原始字符串的长度）除以62，将结果加到前一个数上，其本身对62取余；

检查这个数组是否已经遍历完所有的组合（数组中所有的数都是61），没有，则返回（i）步开始执行，否则程序结束

代码

public class Main {

private static final String originalStr = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

public static void main(String[] args) {
int[] charArr = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 61};
while(notTheEnd(charArr)) {
if(isOK(charArr)) {
System.out.println(getString(charArr));
}
addOne(charArr);
}
}

/**
* 查看charArr是否已经查找到最后一个值，即所有的值都是61
* @param charArr
* @return
*/
private static boolean notTheEnd(int[] charArr) {
for(int i = 0; i < charArr.length; i++) {
if(charArr[i] < 61)
return true;
}
return false;
}

/**
* 将charArr的最后一个值加1，超过61，要对62取余，并向前一个数进位
* @param charArr
*/
private static void addOne(int[] charArr) {
int len = originalStr.length();
charArr[charArr.length - 1]++;

int carry = 0;
for(int i = charArr.length - 1; i >= 0; i--) {
charArr[i] += carry;
carry = charArr[i] / len;
charArr[i] %= len;
}
}

/**
* 查看charArr中是否有重复值
* @param charArr
* @return
*/
private static boolean isOK(int[] charArr) {
for(int i = 0; i < charArr.length; i++) {
for(int j = i + 1; j < charArr.length; j++) {
if(charArr[i] == charArr[j])
return false;
}
}
return true;
}

/**
* 将charArr中数字所对应的字符，组成字符串返回
* @param charArr
* @return
*/
private static String getString(int[] charArr) {
StringBuffer sb = new StringBuffer();
for(int i = 0; i < charArr.length; i++) {
sb.append(originalStr.charAt(charArr[i]));
}

return sb.toString();
}
}

总结
总体思想还是进制的问题。算法还是有些幼稚，还有很多地方可以优化，如：

如何判断数组中是否有重复值；

如果有重复值出现，如何快速跳动到下一个不包含重复值的数组；