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("\r\n");
         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;
     }
 }

算法还有一些瑕疵。