/**
 * 「十进制与62进制互相转换」的算法
 * <table>
 *     <tr>
 *         <th>ASCII可显示字符</th><th>对应十进制数字范围</th>
 *     </tr>
 *     <tr>
 *         <td>0-9</td><td>48~57</td>
 *     </tr>
 *     <tr>
 *         <td>A-Z</td><td>65~90</td>
 *     </tr>
 *     <tr>
 *         <td>a-z</td><td>97~122</td>
 *     </tr>
 * <p>在本工具中，约定代表62进制的62位序列为以下格式：0-9A-Za-z</p>
 *
 * @since 1.0.0
 */
public class ConversionUtils {

    /**
     * 十进制转62进制（仅限正整数）
     *
     * @param num 十进制数字
     * @return java.lang.String
     */
    public static String decimalToSixtyTwo(long num) {
        if (num <= 0) {
            return "0";
        }

        StringBuilder sb = new StringBuilder();
        //余数
        long remainder;

        while (num > 0) {
            remainder = num % 62;

            //0-9
            if (remainder < 10) {
                sb.append((char) ('0' + remainder));
            }
            //A-Z
            else if (remainder < 36) {
                sb.append((char) ('A' + remainder - 10));
            }
            //a-z
            else {
                sb.append((char) ('a' + remainder - 36));
            }

            num = num / 62;
        }

        //因为在上面的循环过程中，后一次循环本应是计算出来的高位字符，但是却被我们放在字符串的最后面，因此最终结果需要再反转一次
        return sb.reverse().toString();
    }

    /**
     * 62进制转十进制
     * @param numStr 62进制字符串
     * @return
     */
    public static long sixtyTwoToDecimal(String numStr) {
        //最后转换完成之后的十进制数字
        long num = 0;
        //字符串中的具体某一个字符
        int idx;

        for (int i = 0; i < numStr.length(); i++) {
            idx = numStr.charAt(numStr.length() - 1 - i);

            if (idx >= 'a') {
                //idx = 'a' + remainder - 36，于是可以推导出：remainder = idx + 36 - 'a'
                //num = remainder * 62^i
                num += (idx + 36 - 'a') * Math.pow(62, i);
            } else if (idx >= 'A') {
                //idx = 'A' + remainder - 10，于是可以推导出：remainder = idx + 10 - 'A'
                num += (idx + 10 - 'A') * Math.pow(62, i);
            } else {
                //idx = '0' + remainder，于是可以推导出：remainder = idx - '0'
                num += (idx - '0') * Math.pow(62, i);
            }
        }

        return num;
    }
}