面团点评笔试：整数加法

面团点评笔试：整数加法

题目描述

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回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