BigIntegerAdd2

package hwtest.total;


import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;


public class BigIntegerAdd2 {
public String addTwoBigNumber(String s1, String s2) {
s1.trim();
s2.trim();
if (s1.length() < 1)
return s2;
if (s2.length() < 1)
return s1;
String small, big;


if (s1.length() < s2.length()) {
small = s1;
big = s2;
} else {
small = s2;
big = s1;
}
List lsmall = new ArrayList();
List<Integer> lbig = new ArrayList();


for (int i = 0; i < big.length(); i++)
lbig.add(Integer.valueOf("" + (big.charAt(big.length() - 1 - i))));


for (int i = 0; i < small.length(); i++)
lbig.set(i, lbig.get(i) + Integer.valueOf("" + (small.charAt(small.length() - 1 - i))));


lbig.add(0);


for (int i = 0; i < lbig.size() - 1; i++) {
int t = lbig.get(i);
lbig.set(i, t % 10);
lbig.set(i + 1, t / 10 + lbig.get(i + 1));
}


while (lbig.size() > 0 && lbig.get(lbig.size() - 1) == 0)
lbig.remove(lbig.size() - 1);
String s = "";
while (lbig.size() > 0) {
s += lbig.get(lbig.size() - 1);
lbig.remove(lbig.size() - 1);
}
return s;
}


public static void main(String[] args) {
BigIntegerAdd2 test = new BigIntegerAdd2();
System.out.println(test.addTwoBigNumber("981111111111", "981111111111"));


}
}