N进制加法

我是网络公司的一名普通程序员，英文名Steven，发音比较像“师弟”，自从入职培训自我介绍后，大家就称我为“二师弟”，我喜欢看科幻小说，也喜欢做梦，有一次梦到外星球，发现外星人使用的并非10进制/16进制等，有些星球居然使用N进制（据统计N都在2~35之间），现在我们将首先给您一个数字表示N进制，然后给出两个数字的字符串，请算出其求和结果并输出，如果输入不能正常计算则输出-1。
 
说明：
1：数字的字符串其中包括0-9和a-z(表示10-35)。
2：所有的输入和输出都只会是小写字母或数字，不存在其他字符。

输入：

整形数：计算进制
字符串：计算数1
字符串：计算数2

代码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class Main {

    public static void main(String[] args){
        Map<String, Integer> string2IntegerMap=new HashMap();
        ArrayList<String> keys=new ArrayList();
        Integer tempValue=10;
        char initChar='a';
        for (int i = 0; i <=9; i++) {
            keys.add(String.valueOf(i));
        }
        //keys.add(String.valueOf(initChar));
        for (int i = 10; i <36; i++) {
            //System.out.println(initChar);
            keys.add(String.valueOf(initChar));
            string2IntegerMap.put(String.valueOf(initChar), tempValue);
            tempValue=tempValue+1;
            initChar=(char) (initChar+1);
            
        }
        for (int i = 0; i <=9; i++) {
            string2IntegerMap.put(String.valueOf(i), i);
        }
        String ss=add(string2IntegerMap,keys);
        System.out.println(ss);
    }
    public static String add(Map string2IntegerMap,ArrayList keys){
        Scanner scanner=new Scanner(System.in);
        //scanner.useDelimiter("
");
        int radix=scanner.nextInt();
        String leftValueString=scanner.next();
        String rightValueString=scanner.next();
        StringBuilder sb=new StringBuilder();
        
        int leftValueStringSize=leftValueString.length();
        int rightValueStringSize=rightValueString.length();
        int minSize=leftValueStringSize<rightValueStringSize?leftValueStringSize:rightValueStringSize;
        int maxSize=leftValueStringSize>rightValueStringSize?leftValueStringSize:rightValueStringSize;
        //int biggerFlag;
        int leftValue,rightValue;
        boolean carry=false;
        int result;
        for (int i = 0; i < minSize; i++) {
            leftValue=(int) string2IntegerMap.get(String.valueOf(leftValueString.charAt(--leftValueStringSize)));
            rightValue=(int) string2IntegerMap.get(String.valueOf(rightValueString.charAt(--rightValueStringSize)));
            if (leftValue<radix&&rightValue<radix) {
                result=leftValue+rightValue;
                if (carry) {
                    result++;
                    carry=false;
                }
                if (result>=radix) {
                    carry=true;
                    result-=radix;
                }
                sb.insert(0, keys.get(result));
            }
        }
        if ((minSize==maxSize)&&carry) {
                sb.insert(0, 1);
        }
        int tempValue;
        //carry=false;
        if (leftValueStringSize>0) {
            for (int i = leftValueStringSize-1; i >=0; i--) {
                tempValue=(int) string2IntegerMap.get(String.valueOf(leftValueString.charAt(i)));
                if (carry) {
                    tempValue++;
                    carry=false;
                }
                if (tempValue>=radix) {
                        tempValue-=radix;
                        carry=true;
                    }
                    sb.insert(0,keys.get(tempValue));
            }
            
            if (carry) {
             sb.insert(0, 1);
            }
        
        }
        else if (rightValueStringSize>0) {
            for (int i = rightValueStringSize-1; i >=0; i--) {
                tempValue=(int) string2IntegerMap.get(String.valueOf(rightValueString.charAt(i)));
                if (carry) {
                    tempValue++;
                    carry=false;
                }
                if (tempValue>=radix) {
                        tempValue-=radix;
                        carry=true;
                    }
                    sb.insert(0,keys.get(tempValue));
            }
            if (carry) {
                sb.insert(0, 1);
            }
            
        }
        //StringBuilder sb2=new StringBuilder();
        String sss= sb.toString();
        return sss;
    }
}

 算法还有一些瑕疵。