大数相加&大数相乘

最新推荐文章于 2024-09-18 22:39:35 发布

shoushudao111

最新推荐文章于 2024-09-18 22:39:35 发布

阅读量118

点赞数

本文链接：https://blog.csdn.net/anhuibozhoushatu/article/details/93380338

版权

415. Add Strings

模拟加法

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuffer s1=null;
        StringBuffer s2=null;
        if(num1.length()>num2.length()){
            s1=new StringBuffer(num2);
            s2=new StringBuffer(num1);
        }else {
             s1=new StringBuffer(num1);
            s2=new StringBuffer(num2);
        }
        s1.reverse();
        s2.reverse();
        StringBuffer res=new StringBuffer();
        int len1=s1.length(),len2=s2.length(),flag=0;
        for(int i=0;i<len1;i++){
            int temp=s1.charAt(i)-'0'+s2.charAt(i)-'0'+flag;
            res.append(temp%10);
            flag=temp/10;
        }
        for(int i=len1;i<len2;i++){
            int temp=s2.charAt(i)-'0'+flag;
            res.append(temp%10);
            flag=temp/10;
        }
        if(flag!=0)
            res.append(flag);
        return res.reverse().toString();
    }
}

43. Multiply Strings

模拟乘法

class Solution {
    public String multiply(String num1, String num2) {
        StringBuffer str1=new StringBuffer(num1);
        StringBuffer str2=new StringBuffer(num2);
        char ch1[]=str1.reverse().toString().toCharArray();
        char ch2[]=str2.reverse().toString().toCharArray();
        int res[]=new int[ch1.length+ch2.length],flag=0;
        for(int i=0;i<ch1.length;i++){
            for(int j=0;j<ch2.length;j++){
                int temp=res[i+j]+flag+(ch1[i]-'0')*(ch2[j]-'0');
                flag=temp/10;
                res[i+j]=temp%10;
            }
            res[i+ch2.length]+=flag;
            flag=0;
        }
        int pos=res.length-1;
        while(pos>0 && res[pos]==0)
            pos--;
        StringBuffer res2=new StringBuffer();
        while(pos>=0)
            res2.append(res[pos--]);
        return res2.toString();
    }
}