मान लीजिए हमारे पास दो संख्याएं स्ट्रिंग के रूप में हैं। हमें उन्हें गुणा करना है और परिणाम को भी स्ट्रिंग में लौटाना है। इसलिए यदि संख्याएं "28" और "25" हैं, तो परिणाम "700" होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
दो आर्गुमेंट x और y लेना जो दर्शाता है x, y को विभाजित करता है
यदि x < -Infinity और y = 1, तो infinity लौटाएं
a := |x|, b := |y| और ans := 0
जब तक a - b >= 0
p := 0
जब तक a - (b को 1 p बार लेफ्ट शिफ्ट) >= 0
p := p + 1
a := a - (b को p बार लेफ्ट शिफ्ट)
ans := ans + 1 को p बार लेफ्ट शिफ्ट
यदि x > 0 सत्य है और y > 0 भी सत्य है, तो ans लौटाएं, अन्यथा (-ans) लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
#include <bits/stdc++.h> using namespace std; class Solution { public: string multiply(string num1, string num2); }; string Solution::multiply(string nums1, string nums2) { int n = nums1.size(); int m = nums2.size(); string ans(n + m, '0'); for(int i = n - 1; i>=0; i--){ for(int j = m - 1; j >= 0; j--){ int p = (nums1[i] - '0') * (nums2[j] - '0') + (ans[i + j + 1] - '0'); ans[i+j+1] = p % 10 + '0'; ans[i+j] += p / 10; } } for(int i = 0; i < m + n; i++){ if(ans[i] != '0') return ans.substr(i); } return "0"; } main(){ Solution ob; cout << ob.multiply("28", "25"); } इनपुट
"28", "25"
आउटपुट
"700"
