537. 复数乘法
复数 可以用字符串表示,遵循 “实部+虚部i” 的形式,并满足下述条件:
实部 是一个整数,取值范围是 [-100, 100]
虚部 也是一个整数,取值范围是 [-100, 100]
i2 == -1
给你两个字符串表示的复数 num1 和 num2 ,请你遵循复数表示形式,返回表示它们乘积的字符串。
示例 1:
输入:num1 = “1+1i”, num2 = “1+1i”
输出:“0+2i”
解释:(1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ,你需要将它转换为 0+2i 的形式。
示例 2:
输入:num1 = “1±1i”, num2 = “1±1i”
输出:“0±2i”
解释:(1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i ,你需要将它转换为 0±2i 的形式。
提示:
num1 和 num2 都是有效的复数表示。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/complex-number-multiplication
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析
今天的每日一题。
按照+和i分割相加即可。
优化代码:学习一下split方法一次按照两个字符分割的方法。(提交之后发现耗时多了将近一倍。。内存消耗也变多了。。。)
题解(Java)
class Solution {
public String complexNumberMultiply(String num1, String num2) {
String[] s1 = num1.split("\\+"), s2 = s1[1].split("i"), s3 = num2.split("\\+"), s4 = s3[1].split("i");
int a = Integer.parseInt(s1[0]), b = Integer.parseInt(s2[0]), c = Integer.parseInt(s3[0]), d = Integer.parseInt(s4[0]);
return new String((a * c - b * d) + "+" + (a * d + b * c) + "i");
}
}
优化:
class Solution {
public String complexNumberMultiply(String num1, String num2) {
String[] s1 = num1.split("\\+|i"), s2 = num2.split("\\+|i");
int a = Integer.parseInt(s1[0]), b = Integer.parseInt(s1[1]), c = Integer.parseInt(s2[0]), d = Integer.parseInt(s2[1]);
return new String((a * c - b * d) + "+" + (a * d + b * c) + "i");
}
}