题解 | #万万没想到之聪明的编辑#
大数加法
http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
// 1. 数组操作, 只不过要注意多分配一个空间, 存放额外的进位
// 2. char + int == char对应的ascii码 + int 小的会往大的地方转化
// 3. char - char == 对应的ascii只差
// 4. 理清思路再写,即使面试也一样,现在本子上写过程和一个case的模拟
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
// write code here
if (s == null || t == null) {
throw new RuntimeException();
}
int sLen = s.length(); int tLen = t.length(); int retLen = Math.max(sLen, tLen) + 1; char[] result = new char[retLen]; char[] schars = s.toCharArray(); char[] tchars = t.toCharArray(); result[0] = '1'; int sPoint = sLen - 1; int tPoint = tLen - 1; int retPoint = retLen - 1; int tmp = 0; while(sPoint >= 0 && tPoint >= 0) { int sig = (schars[sPoint] - '0') + (tchars[tPoint] - '0') + tmp; result[retPoint] = (char)('0' + sig % 10); tmp = sig / 10; sPoint--; tPoint--; retPoint--; } while (sPoint >= 0) { int sig = (schars[sPoint] - '0') + tmp; result[retPoint] = (char)('0' + sig % 10); tmp = sig / 10; sPoint--; retPoint--; } while (tPoint >= 0) { int sig = (tchars[tPoint] - '0') + tmp; result[retPoint] = (char)('0' + sig % 10); // '0' + int tmp = sig / 10; tPoint--; retPoint--; } StringBuilder sb = new StringBuilder(); sb.append(result, 0, retLen); String rev = sb.toString(); if (tmp == 0) { rev = rev.substring(1, retLen); } return rev; }
}