面团点评笔试：整数加法

面团点评笔试：整数加法

题目描述

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error
输入描述:
输入为一行，包含两个字符串，字符串的长度在[1,100]。
输出描述:
输出为一行。合法情况输出相加结果，非法情况输出error
示例1
输入

123 123
abd 123
输出

246
error

思路：

这道题没有考虑负数相加减的情况，用字符串模拟10进制加法即可。

import java.util.*;

public class Main {

    // 判断是否合法
    public static boolean check(char[] arr) {
        for(int i = 0; i < arr.length; i++) {
            if(arr[i] < '0' || arr[i] > '9') {
                return false;
            }
        }
        return true;
    }

    public static String add(String a, String b) {
        char[] c = new StringBuilder(a).reverse().toString().toCharArray(); // 逆序
        char[] d = new StringBuilder(b).reverse().toString().toCharArray();
        if(!check(c) || !check(d)) {
            return "error";
        }
        int carry = 0; // 进位
        StringBuilder sb = new StringBuilder();
        int max_len = Math.max(c.length, d.length);
        for(int i = 0; i < max_len; i++) {
            int p = (i >= c.length) ? 0 : (c[i] - '0');
            int q = (i >= d.length) ? 0 : (d[i] - '0');
            int r = p + q + carry;
            if(r >= 10) {
                carry = 1;
                r %= 10;
            }
            sb.append(r);
        }
        if(carry != 0) {
            sb.append(carry);
        }
        return sb.reverse().toString();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String[] arr = sc.nextLine().split(" ");
            String a = arr[0];
            String b = arr[1];
            String c = add(a, b);
            System.out.println(c);
        }
        sc.close();
    }
}

我的代码写得并不精简，唉~
Leetcode上有原题，相关文章请见 http://blog.csdn.net/u010429424/article/details/77703721