Leetcode 537：复数乘法

题目描述

给定两个表示复数的字符串。

返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。

示例 1:

输入: "1+1i", "1+1i"
输出: "0+2i"
解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换为 0+2i 的形式。

示例 2:

输入: "1+-1i", "1+-1i"
输出: "0+-2i"
解释: (1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i ，你需要将它转换为 0+-2i 的形式。 

注意:

1. 输入字符串不包含额外的空格。
2. 输入字符串将以 a+bi 的形式给出，其中整数 a 和 b 的范围均在 [-100, 100] 之间。输出也应当符合这种形式。

 

解题思路

class Solution {
public:
    void to_com(vector<vector<int>>& vect,int idx,string str){
        bool op = true;
        int i = 0,pre = 0;
        if(str[0]=='-'){
            op = false;
            i = 1;
            pre = 1;
        }
        while(i<str.length()){
            while(i<str.length()&&(str[i]>='0'&&str[i]<='9')) i++;
            string tmp = str.substr(pre,i-pre);
            int t = atoi(tmp.c_str());
            if(!op) t = -t;
            vect[idx].push_back(t);
            i++;
            op = true;
            if(str[i] == '-'){
                i++;
                op = false;
            }
            pre = i;
        }
    }
    string complexNumberMultiply(string a, string b) {
        vector<vector<int>> vect(2);
        string ans = "";
        to_com(vect,0,a);
        to_com(vect,1,b);
        if(vect[0][1]*vect[1][1] > 0) ans += to_string(vect[0][0]*vect[1][0]-vect[0][1]*vect[1][1]);
        else ans += to_string(vect[0][0]*vect[1][0]+abs(vect[0][1]*vect[1][1]));
        ans += '+' + to_string(vect[0][0]*vect[1][1]+vect[0][1]*vect[1][0]);
        ans += 'i';
        return ans;
    }
};