【2018校招真题】拼多2.大きい整数の乗算


タイトルの説明
文字列で表される非常に大きな整数が2つあり、それらの積を算出し、文字列で表される.システムに付属する大きな整数タイプは使用できません.
説明を入力:

出力の説明:

例1
入力
72106547548473106236 982161082972751393

しゅつりょく
70820244829634538040848656466105986748
public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        char[] c1 = line.split(" ")[0].toCharArray();
        char[] c2 = line.split(" ")[1].toCharArray();
        int[] a = new int[c1.length];
        int[] b = new int[c2.length];
        int[] result = new int[a.length + b.length];
        //  , 
        for(int i = 0 ; i < c1.length; i++){
            a[i] = c1[c1.length - 1 - i] - '0';
        }
        for(int i = 0 ; i < c2.length; i++){
            b[i] = c2[c2.length - 1 - i] - '0';
        }
        for(int i = 0; i < a.length; i++){
            for(int j = 0; j < b.length; j++){
                result[i + j] += a[i] * b[j];
            } 
        }
        for(int i = 0; i < result.length; i++){
            if(result[i] >= 10){
                result[i + 1] += result[i] / 10;
                result[i] %= 10;
            }
        }   
        StringBuilder sb = new StringBuilder();
        boolean flag = false;
        for(int i = result.length - 1; i >= 0; i--){
            if(result[i] != 0){
                flag = true;
            }
            if(flag){
                sb.append(result[i]);
            }
        }
        System.out.println(sb.toString());
}