給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
示例 1:
輸入:num1 = "2", num2 = "3"輸出:"6"示例 2:
輸入:num1 = "123", num2 = "456"輸出:"56088"說明:
num1
和num2
的長度小於110。
num1
和num2
只包含數字0-9
。
num1
和num2
均不以零開頭,除非是數字 0 本身。
不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。
public class solution43 else
temp = n3 + temp;
// system.out.println("n3=" + n3);
// system.out.println("n4=" + n4);
}if (n4 > 0)
// system.out.println("temp=" + temp);
for (int z = 0; z < num1.length() - 1 - i; z++)
// system.out.println("temp=" + temp);
sum = addstrings(temp, sum);
}// system.out.println("sum=" + sum);
out=sum;
int len = sum.length();
for (int i = 0; i < len; i++) else
} return out;
} public string addstrings(string num1, string num2)
} if (l2 > l1)
}// system.out.println(num1);
// system.out.println(num2);
int n1 = 0;
int n2 = 0;
int n3 = 0;
int n4 = 0;
for (int i = num1.length() - 1; i > -1; i--) else
out = n3 + out;
// system.out.println(n3);
// system.out.println(n4);
} if (n4 == 1)
return out;
} public static void main(string args)
}
43 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...
43 字串相乘
題目描述 給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於1...
43 字串相乘
小聲bb,直接int 多好 既然題目要求不能直接用int 我只好開動我的大腦開始想有什麼解決方案。然後首先想到的就是小學時候老師教乘法時用乘式寫法。1 2 3 4 5 6 1 5 4 9 2 5 5 3 51 2 3 4 5 1 51 0 0 5 0 6 1 5 1 20 8 0 4 0 5 5 3...