0537. Complex Number Multiplication =================================== 题目信息 -------- :题号: 0537 :难度: Medium :主题: 复数、字符串解析、实部虚部、固定输出格式 :原题: `LeetCode 0537 `_ :重点: 输入格式为 a+bi、实部虚部可为负数、使用 i²=-1、结果仍写成 real+imagi 题目重述 -------- 给定两个表示复数的字符串 ``num1`` 和 ``num2``。每个字符串采用 ``"a+bi"`` 形式,其中 ``a`` 是实部,``b`` 是虚部系数,二者都可能为负整数。 计算两个复数的乘积,并以相同的 ``"real+imagi"`` 格式返回。虚数单位满足 ``i * i = -1``;即使虚部为负,分隔实部与虚部的字符仍保留为 ``+``,例如 ``"3+-2i"``。 自建示例 -------- 实部和虚部均发生变化: .. code-block:: text 输入:num1 = "2+3i",num2 = "-1+4i" 输出:"-14+5i" 解释:实部为 2*(-1)-3*4=-14,虚部为 2*4+3*(-1)=5。 虚部结果为负: .. code-block:: text 输入:num1 = "0+-2i",num2 = "3+0i" 输出:"0+-6i" 解释:乘积的实部为 0,虚部系数为 -6,并按固定格式输出。 先解析两部分再套乘法公式 ------------------------ 分隔实部和虚部的 ``+`` 仍然存在,即使虚部为负时字符串形如 ``a+-bi``。找到这个分隔符后,前段是实部,去掉末尾 ``i`` 的后段是虚部。复数乘法遵循 ``(a+bi)(c+di) = (ac-bd) + (ad+bc)i``。 C++ 实现 -------- .. code-block:: cpp class Solution { std::pair parse(const std::string& value) { int plus = static_cast(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)``(不计输出字符串)。