LeetCode43 字串相乘

2021-08-22 12:09:54 字數 739 閱讀 6254

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

示例 1:

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

輸入:num1 = "123", num2 = "456"輸出:"56088"
題目分析:如果兩個字串中有乙個為0,則結果是0;否則的話,將其中乙個數a的最末位(即個位)和另乙個數b相乘,將結果儲存到ans陣列中去,然後將a的十位與b相乘,將結果累加到ans中去,然後將a的百位與b相乘,加到ans中去……,這裡加的時候每次要向後移一位。最後,規範化ans陣列,即把數值超過10的那一位向後進一位,使得每位上的值都在0~9之間,最後輸出ans即可。

**展示:

class solution 

}for(int i=0;i<249;i++)

}string str = "";

bool flag = false;

for(int i=249;i>=0;i--)

}return str;

}};

LeetCode43字串相乘

給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...

leetcode43 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...

LeetCode 43 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...