43 字串相乘

2021-10-21 18:13:53 字數 1662 閱讀 5484

給定兩個以字串形式表示的非負整數num1num2,返回num1num2的乘積,它們的乘積也表示為字串形式。

示例 1:

輸入:num1 = "2", num2 = "3"輸出:"6"
示例 2:

輸入:num1 = "123", num2 = "456"輸出:"56088"
說明:

num1num2的長度小於110。

num1num2只包含數字0-9

num1num2均不以零開頭,除非是數字 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...