1、前言
36进制由0-9，a-z，共36个字符表示。
要求按照加法规则计算出任意两个36进制正整数的和，如1b + 2x = 48 （解释：47+105=152）
要求：不允许使用先将36进制数字整体转为10进制，相加后再转回为36进制的做法
2、思路
参考十进制的加法，只是十进制没有需要转来转去的过程
3、代码
public StringBuilder add36Strings(String num1, String num2){
int up = 0;
int i = num1.length() - 1, j = num2.length() - 1;
StringBuilder builder = new StringBuilder();
for(; i >= 0 || j >= 0; i--, j--){
char a = i >= 0 ? num1.charAt(i) : '0';
char b = j >= 0 ? num2.charAt(j) : '0';
int av = getInt(a);
int bv = getInt(b);
int sum = av + bv + up;
builder.append(getChar(sum % 36));
up = sum / 36;
}
return up == 0 ? builder.reverse() : builder.append(up).reverse();
}
private int getInt(char a){
if(a >= '0' && a <= '9'){
return a - '0';
}
return a - 'a' + 10;
}
private char getChar(int a){
if(a >= 0 && a <= 9){
return (char) (a + '0');
}
return (char) (a - 10 + 'a');
}
