LeetCode #537 Complex Number Multiplication 复数乘法

537 Complex Number Multiplication 复数乘法

Description:
Given two strings representing two complex numbers.

You need to return a string representing their multiplication. Note i2 = -1 according to the definition.

Example:

Example 1:
Input: "1+1i", "1+1i"
Output: "0+2i"
Explanation: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i, and you need convert it to the form of 0+2i.

Example 2:
Input: "1+-1i", "1+-1i"
Output: "0+-2i"
Explanation: (1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i, and you need convert it to the form of 0+-2i.

Note:

The input strings will not have extra blank.
The input strings will be given in the form of a+bi, where the integer a and b will both belong to the range of [-100, 100]. And the output should be also in this form.

题目描述:
给定两个表示复数的字符串。

返回表示它们乘积的字符串。注意,根据定义 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 的形式。

注意:

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

思路:

利用 split() 转换为两个数字 a + bi 和 c + di
A = a * c - b * d, B = a * d + b * c
输出 A + Bi即可
时间复杂度 O(1), 空间复杂度 O(1)

代码:
C++:

class Solution 
{
public:
    string complexNumberMultiply(string a, string b) 
    {
        int A, B, C, D;
        sscanf(a.c_str(), "%d+%di", &A, &B);
        sscanf(b.c_str(), "%d+%di", &C, &D);
        return to_string(A * C - B * D) + "+" + to_string(A * D + C * B) + "i";
    }
};

Java:

class Solution {
    public String complexNumberMultiply(String a, String b) {
        return (Integer.parseInt(a.split("\\+")[0]) * Integer.parseInt(b.split("\\+")[0]) - Integer.parseInt(a.split("\\+")[1].split("i")[0]) * Integer.parseInt(b.split("\\+")[1].split("i")[0])) + "+" + (Integer.parseInt(a.split("\\+")[0]) * Integer.parseInt(b.split("\\+")[1].split("i")[0]) + Integer.parseInt(a.split("\\+")[1].split("i")[0]) * Integer.parseInt(b.split("\\+")[0])) + "i";
    }
}

Python:

class Solution:
    def complexNumberMultiply(self, a: str, b: str) -> str:
        return str(int((c := a.split('+'))[0]) * int((d := b.split('+'))[0]) - int(c[1][:-1]) * int(d[1][:-1])) + '+' + str((int(c[0]) * int(d[1][:-1])) + (int(d[0]) * int(c[1][:-1]))) + 'i'
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容