LeetCode 537. Complex Number Multiplication

LeetCode 537. Complex Number Multiplication (复数乘法)

题目

链接

https://leetcode-cn.com/problems/complex-number-multiplication/

问题描述

复数 可以用字符串表示，遵循 "实部+虚部i" 的形式，并满足下述条件：

实部 是一个整数，取值范围是 [-100, 100]
虚部 也是一个整数，取值范围是 [-100, 100]
i2 == -1
给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。

示例

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

提示

num1 和 num2 都是有效的复数表示。

思路

只需要将num1，num2进行分割，（a+bi）(c+di)，获取abcd四个数的值，之后直接运算，合成结果即可。

split这边是+和i分割，+需要反义一下。

复杂度分析

时间复杂度 O(1)
空间复杂度 O(1)

代码

Java

    public String complexNumberMultiply(String num1, String num2) {
        String[] n1 = num1.split("\\+|i");
        String[] n2 = num2.split("\\+|i");
        int a = Integer.parseInt(n1[0]);
        int b = Integer.parseInt(n1[1]);
        int c = Integer.parseInt(n2[0]);
        int d = Integer.parseInt(n2[1]);
        String ans = (a * c - b * d) + "+" + (b * c + a * d) + "i";
        return ans;
    }