记一次面试算法题

想必在面试过程中考字符串的操作是必不可少的，常见的有两个字符串的相加进位等算法，下面我们先来看看字符串的相加问题。
按照我们一般的操作，是将字符串强制转换为整数再相加，但是这种操作往往是不允许的，所以我们来看还有什么办法可以操作~
下面直接给出操作两个字符串相加的算法。

import java.util.HashMap;
import java.util.Map;

import org.apache.commons.lang3.StringUtils;

public class TestString {
    //计算两个字符串相加
    public static String stringAdd(String a,String b) {
        //判断a或者b是否为空
        if (a== null && b!=null) {
            return b;
        }
        if(b == null && a != null) {
            return a;
        }
        int lenA = a.length();
        int lenB = b.length();
        //如果a的长度大于b的长度，则在字符串b的前面添加"0"，反之 亦是
        if (lenA>lenB) {
            b=StringUtils.leftPad(b, lenA,"0");
        }else {
            a=StringUtils.leftPad(a, lenB, "0");
        }
        int []ans = new int[lenA+1];
        for(int i = a.length()-1;i>=0;i--) {
            int tempA = Integer.parseInt(a.charAt(i)+"");
            int tempB = Integer.parseInt(b.charAt(i)+"");
            //每次相加之前取上次进位的结果
            int tempC = ans[i+1];
            int sum = tempA + tempB + tempC;
            //倒叙循环相加，将结果%10的余位放置低位，将结果/10的结果放置高位
            ans[i+1] = sum%10;
            ans[i] = sum/10;
        }
        StringBuffer sBuffer = new StringBuffer();
        for(int i=0;i<ans.length;i++) {
            if (i==0&&ans[i]==0) {
                continue;
            }
            sBuffer.append(ans[i]);
        }
        return sBuffer.toString();
    }
}

实现字符串相加的36进制

所谓的36进制，就是0-9为正常0-9，a-z为10-35，字符串相加，满36则进1，如 "a" + "z" = 19
"a" + "1" = "b"，以此类推
下面直接给出实现过程

package com.cugb.fuck;

import java.util.HashMap;
import java.util.Map;

import org.apache.commons.lang3.StringUtils;

public class TestString {
    //以'0' ~ 'z' 数组的形式存放
    private static final char[] ARRAY = new char[] {'0','1','2','3','4','5','6','7','8','9','a','b','c',
                                              'd','e','f','g','h','i','j','k','l','m','n','o','p',
                                              'q','r','s','t','u','v','w','x','y','z'};
       // 以键值对的形式存放字符对应的值
    public static Map<Character, Integer> initMap() {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i=0;i<36;i++) {
            map.put(ARRAY[i], i);
        }
        return map;
    }
    
    public static String ConvertTo36Hex(String a,String b) {
        if(a == null && b != null) {
            return b;
        }else if(a != null && b == null) {
            return a;
        }
        int lenA = a.length();
        int lenB = b.length();
        if (lenA > lenB) {
            b = StringUtils.leftPad(b, lenA, "0");
        }else {
            a = StringUtils.leftPad(a, lenB, "0");
        }
        //定义一个临时数组，用于存放字符串操作的结果
        char[] ans = new char[a.length()+1];
              // 先初始化ans的最后一位
        ans[a.length()] = '0';
        Map<Character, Integer> map = initMap();
        for (int i=a.length()-1;i>=0;i--) {
            int tempA = map.get(a.charAt(i));
            int tempB = map.get(b.charAt(i));
            int c = map.get(ans[i+1]);
            int sum = tempA + tempB + c;
            ans[i+1] = ARRAY[sum%36];
            ans[i] = ARRAY[sum/36];
        }
        StringBuffer sBuffer = new StringBuffer();
        for (int i=0;i<ans.length;i++) {
            if (i==0 && ans[i] == '0') {
                continue;
            }
            sBuffer.append(ans[i]);
        }
        return sBuffer.toString();
    }
}