leetcode 537. 复数乘法（字符串的输入形式）

最新推荐文章于 2022-11-02 16:42:52 发布

风一样的航哥

最新推荐文章于 2022-11-02 16:42:52 发布

阅读量201

点赞数

分类专栏： C/C++编程序笔记文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41579872/article/details/113447141

版权

C/C++编程序笔记专栏收录该内容

145 篇文章 1 订阅

订阅专栏

537. 复数乘法

难度中等51收藏分享切换为英文接收动态反馈

给定两个表示复数的字符串。

返回表示它们乘积的字符串。注意，根据定义 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] 之间。输出也应当符合这种形式。

通过次数9,110提交次数12,935

题解：重点是字符串的数字提取。

class Solution {
public:
    string complexNumberMultiply(string a, string b) {
        int aa=0,bb=0,c=0,d=0;
        aa=atoi(&a[0]);
        for(int i=0;i<a.size();i++)
        {
            if(a[i]=='+')
            {
                bb=atoi(&a[i+1]);
                break;
            }   
        }
        c=atoi(&b[0]);
        for(int i=0;i<b.size();i++)
        {
            if(b[i]=='+')
            {
                d=atoi(&b[i+1]);
                break;
            }   
        }
        string rets="";
        rets=to_string(aa*c-bb*d)+"+"+to_string(aa*d+bb*c)+"i";
        return rets;
    }
};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：6 MB, 在所有 C++ 提交中击败了86.61%的用户