記一次面試算法題

想必在面試過(guò)程中考字符串的操作是必不可少的，常見(jiàn)的有兩個(gè)字符串的相加進(jìn)位等算法，下面我們先來(lái)看看字符串的相加問(wèn)題深寥。
按照我們一般的操作攘乒，是將字符串強(qiáng)制轉(zhuǎn)換為整數(shù)再相加，但是這種操作往往是不允許的惋鹅，所以我們來(lái)看還有什么辦法可以操作~
下面直接給出操作兩個(gè)字符串相加的算法。

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

import org.apache.commons.lang3.StringUtils;

public class TestString {
    //計(jì)算兩個(gè)字符串相加
    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的長(zhǎng)度大于b的長(zhǎng)度殉簸，則在字符串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)+"");
            //每次相加之前取上次進(jìn)位的結(jié)果
            int tempC = ans[i+1];
            int sum = tempA + tempB + tempC;
            //倒敘循環(huán)相加，將結(jié)果%10的余位放置低位般卑，將結(jié)果/10的結(jié)果放置高位
            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();
    }
}

實(shí)現(xiàn)字符串相加的36進(jìn)制

所謂的36進(jìn)制武鲁，就是0-9為正常0-9，a-z為10-35蝠检，字符串相加沐鼠，滿36則進(jìn)1，如 "a" + "z" = 19
"a" + "1" = "b"叹谁，以此類推
下面直接給出實(shí)現(xiàn)過(guò)程

package com.cugb.fuck;

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

import org.apache.commons.lang3.StringUtils;

public class TestString {
    //以'0' ~ 'z' 數(shù)組的形式存放
    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'};
       // 以鍵值對(duì)的形式存放字符對(duì)應(yīng)的值
    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");
        }
        //定義一個(gè)臨時(shí)數(shù)組饲梭，用于存放字符串操作的結(jié)果
        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();
    }
}