牛客网算法-3.11

题目描述

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述:
空格分隔的两个字符串，代表输入的两个大整数
输出描述:
输入的乘积，用字符串表示
示例1
输入
复制
72106547548473106236 982161082972751393
输出
复制
70820244829634538040848656466105986748

import sys
def Multiply():
    numstr1,numstr2 = sys.stdin.readline().split()
    num1 = int(numstr1)
    pos = 1
    
    sum=0
    for i in numstr2[::-1]:
        sum += num1*int(i)*pos
        pos*=10
        
    return sum

print Multiply()

 

import java.util.*;

public class Replacement {
    public String replaceSpace(String iniString, int length) {
        // write code here
        String str="";
        for(int i=0; i<length;i++){
            char c = iniString.charAt(i);
            if(c==' '){
                str+="%20";
            }else{
                str+=c;
            }
        }
        return str;
    }
}

if(iniString.length()>256){
            return false;
        }
        boolean[] c_set = new boolean[256];
        for (int i=0;i<iniString.length();i++){
            int c = iniString.charAt(i);
            if(c_set[c]){
                return false;
            }
            c_set[c]=true;
        }
        return true;