字符串模拟大数相加——Java实现

本题是CVTE二面编程题，首先考虑返回值肯定是一个字符串(int会有溢出可能），并且两个字符串只含数字，不含”+“、”-“这种。

代码如下：

 public static String add(String str1, String str2) {
          if(str1 == null)
              return str2;
          if(str2 == null)
              return str1;
          StringBuffer s1 = new StringBuffer(str1).reverse();
          StringBuffer s2 = new StringBuffer(str2).reverse();
          StringBuffer res = new StringBuffer();
          int len1 = s1.length();
          int len2 = s2.length();
          int len;
          if(len1 < len2) {
              len = len2;
              int count = len2 - len1;
              while(count-- > 0)
                  s1.append('0');
          } else {
              len = len1;
              int count = len1 - len2;
              while(count-- > 0)
                  s2.append('0');
          }
          int overflow = 0;
          int num;
          for(int i = 0; i < len; i++) {
              num = s1.charAt(i) - '0' + s2.charAt(i) - '0' + overflow;
              if(num >= 10) {
                  overflow = 1;
                  num -= 10;
              } else {
                  overflow = 0;
              }
              res.append(String.valueOf(num));
          }
          if(overflow == 1)
              res.append(1);

          return res.reverse().toString();
     }