class Solution {
public:
string multiply(string num1, string num2) {
stringstream ss;
bool ispositive = true;
vector<int> s_num1;
vector<int> s_num2;
//positive
int length1 = num1.size();
int length2 = num2.size();
for(int i=0;i<length1;i++){
if(num1[i]!='\0'&&num1[i]=='-')
ispositive=ispositive&false;
else if(num1[i]!='\0'&&(num1[i]>='0'&&num1[i]<='9'))
s_num1.push_back(num1[i]-'0');
}
if(s_num1[0]==0&&s_num1[s_num1.size()-1]==0)
return "0";
for(int i=0;i<length2;i++){
if(num2[i]!='\0'&&num2[i]=='-')
ispositive=ispositive&false;
else if(num2[i]!='\0'&&(num2[i]>='0'&&num2[i]<='9'))
s_num2.push_back(num2[i]-'0');
}
if(s_num2[0]==0&&s_num2[s_num2.size()-1]==0)
return "0";
reverse(s_num1.begin(),s_num1.end());
reverse(s_num2.begin(),s_num2.end());
//cal
vector<int> cal_result;
for(int i=0;i<s_num1.size();i++){
for(int j=0;j<s_num2.size();j++)
if(cal_result.size() > i+j){
cal_result[i+j] += s_num1[i]*s_num2[j];
}
else
cal_result.push_back(s_num1[i]*s_num2[j]);
}
for(int i=0;i<cal_result.size()-1;i++){
if(cal_result[i]>=10){
cal_result[i+1] += cal_result[i]/10;
cal_result[i] %= 10;
}
}
int end = cal_result[cal_result.size()-1];
if(end > 10){
cal_result[cal_result.size()-1] = end%10;
cal_result.push_back(end/10);
}
string result = "";
if(!ispositive)
result = '-';
for(int i=cal_result.size()-1;i>=0;i--){
ss<<(cal_result[i]);
}
result += ss.str();
return result;
}
};
Multiply Strings
最新推荐文章于 2021-05-25 10:57:24 发布