[Leetcode,c++] Multiply-Strings

[Leetcode,c++] Multiply-Strings

BigInteger 곱셈 연산을 구현하는 것이다. 이런문제를 풀때마다 바이트 제한이 없는 python이나 라이브러리를 제공해주는 Java를 사용하고 싶다.

class Solution { public: string multiply(string num1, string num2) { if(num1 == "0" || num2 == "0") return "0"; vector v(num1.length() + num2.length(), 0); for(int i = num1.length()-1; i >= 0; i--){ for(int k = num2.length()-1; k >= 0; k--){ int mul = (num1[i]-'0') * (num2[k]-'0') + v[i+k+1]; v[i+k+1] = mul % 10; v[i+k] += mul / 10; } } string result = ""; for(int i = 0; i

from http://dkswnkk.tistory.com/246 by ccl(A) rewrite - 2021-11-07 20:01:54