Leetcode 537. 复数乘法 C++

Leetcode 537. 复数乘法

题目

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

返回表示它们乘积的字符串。注意，根据定义 i² = -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]之间。输出也应当符合这种形式。

题解

对于两个复数a1+b1i、a2+b2i，其乘法的结果为(a1a2-b1b2)+(a1b2+b1a2)i，因此我们先获取a1、b1、a2、b2，然后利用公式求出。详细过程见代码

代码

string complexNumberMultiply(string a, string b) {
        int a1=0,a2=0,b1=0,b2=0;
        int i,fuhao=0;
        if(a[0] == '-') fuhao=1;
        else a1=a[0]-'0';
        for(i=1; i<a.length()&&a[i]!='+'&&a[i]!='-'; i++){
            a1 = a1*10 + a[i]-'0';
        }
        if(fuhao)   a1 *= -1;
        fuhao = 0;
        i++;
        if(a[i]=='-')   fuhao=1;
        else b1 = a[i]-'0';
        for(i++; i<a.length()-1; i++){
            b1 = b1*10 + a[i]-'0';
        }
        if(fuhao)   b1 *= -1;
        
        fuhao=0;
        if(b[0] == '-') fuhao=1;
        else a2=b[0]-'0';
        for(i=1; b[i]!='+'; i++){
            a2 = a2*10 + b[i]-'0';
        }
        if(fuhao)   a2 *= -1;
        
        fuhao = 0;
        i++;
        if(b[i]=='-')   fuhao=1;
        else b2 = b[i]-'0';
        for(i++; i<b.length()-1; i++){
            b2 = b2*10 + b[i]-'0';
        }
        if(fuhao)   b2 *= -1;
        return to_string(a1*a2-b1*b2)+"+"+to_string(a1*b2+b1*a2)+"i";
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/complex-number-multiplication
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。