牛客网每日一题-day1

大数加法

题目描述
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）
示例1
输入

“1”,“99”
返回值
“100”
说明
1+99=100

类型，模拟，难度，三星，耗时20分钟

我的解法：用三个栈+一点模拟思路

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        Stack<Integer> stack1 = new Stack();
        Stack<Integer> stack2 = new Stack();
        if(s.length()<t.length()){
            String temp =s;
            s=t;
            t=temp;
        }
        for(int i=0;i<s.length();i++){
            stack1.push(s.charAt(i)-'0');
        }
        for(int i=0;i<t.length();i++){
            stack2.push(t.charAt(i)-'0');
        }
        int te=0;
        Stack<Integer> res = new Stack();
        while(!stack1.isEmpty()&&!stack2.isEmpty()){
            int a=stack1.pop();
            int b=stack2.pop();
            int c=a+b+te;
            if(c>=10){
                te=c/10;
                c=c%10;
            }else{
                te=0;
            }
            res.push(c);
        }
        while(!stack1.isEmpty()){
            int a=stack1.pop();
            int b=te;
            int c=a+b;
            if(c>=10){
                te=c/10;
                c=c%10;
            }else{
                te=0;
            }
            res.push(c);
        }
        if(te>0){
            res.push(te);
        }
        StringBuilder str = new StringBuilder();
        while(!res.isEmpty()){
            str.append(String.valueOf(res.pop()));
        }
        return str.toString();
    }
}