0537. Complex Number Multiplication¶
题目信息¶
- 题号:
0537
- 难度:
Medium
- 主题:
复数、字符串解析、实部虚部、固定输出格式
- 原题:
- 重点:
输入格式为 a+bi、实部虚部可为负数、使用 i²=-1、结果仍写成 real+imagi
题目重述¶
给定两个表示复数的字符串 num1 和 num2。每个字符串采用 "a+bi" 形式,其中 a 是实部,b 是虚部系数,二者都可能为负整数。
计算两个复数的乘积,并以相同的 "real+imagi" 格式返回。虚数单位满足 i * i = -1;即使虚部为负,分隔实部与虚部的字符仍保留为 +,例如 "3+-2i"。
自建示例¶
实部和虚部均发生变化:
输入:num1 = "2+3i",num2 = "-1+4i"
输出:"-14+5i"
解释:实部为 2*(-1)-3*4=-14,虚部为 2*4+3*(-1)=5。
虚部结果为负:
输入:num1 = "0+-2i",num2 = "3+0i"
输出:"0+-6i"
解释:乘积的实部为 0,虚部系数为 -6,并按固定格式输出。
先解析两部分再套乘法公式¶
分隔实部和虚部的 + 仍然存在,即使虚部为负时字符串形如 a+-bi。找到这个分隔符后,前段是实部,去掉末尾 i 的后段是虚部。复数乘法遵循 (a+bi)(c+di) = (ac-bd) + (ad+bc)i。
C++ 实现¶
class Solution {
std::pair<int, int> parse(const std::string& value) {
int plus = static_cast<int>(value.find('+'));
int real = std::stoi(value.substr(0, plus));
int imaginary = std::stoi(
value.substr(plus + 1, value.size() - plus - 2));
return {real, imaginary};
}
public:
std::string complexNumberMultiply(std::string num1,
std::string num2) {
auto first = parse(num1);
auto second = parse(num2);
int real = first.first * second.first -
first.second * second.second;
int imaginary = first.first * second.second +
first.second * second.first;
return std::to_string(real) + "+" +
std::to_string(imaginary) + "i";
}
};
代码分析¶
解析保留实部、虚部的符号,公式中的 -bd 正确处理 i^2=-1;输出始终重新插入 +,因此负虚部会形成合法的 +- 格式。时间复杂度为 O(|num1|+|num2|),额外空间复杂度为 ``O(1)``(不计输出字符串)。