leetcode-537:复数乘法

简介: leetcode-537:复数乘法

题目

题目链接

复数 可以用字符串表示,遵循 “实部+虚部i” 的形式,并满足下述条件:

  • 实部 是一个整数,取值范围是 [-100, 100]
  • 虚部 也是一个整数,取值范围是 [-100, 100]
  • i^2 == -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 的形式。 

解题

方法一:模拟

struct Num{
    int r;
    int i;
};
class Solution {
public:
    string complexNumberMultiply(string num1, string num2) {
        Num n1=getNum(num1);
        Num n2=getNum(num2);
        return to_string(n1.r*n2.r+n1.i*n2.i*(-1))+'+'+to_string(n1.r*n2.i+n1.i*n2.r)+'i';
    }
    //获取实部、虚部
    Num getNum(string s){
        int n=s.size();
        int i=0;
        while(i<n&&s[i]!='+') i++;//以'+'作为分隔,区别实部和虚部
        Num num;
        num.r=stoi(s.substr(0,i));
        int start=i+1;//跳过'+'
        while(i<n&&s[i]!='i') i++;
        num.i=stoi(s.substr(start,i-start));
        return num;
    }
};


相关文章
|
设计模式 IDE 测试技术
软件工程之编码(1)
软件工程之编码(1)
295 0
|
小程序 开发者
微信小程序怎么获取后台接口,报不在以下 request 合法域名列表中怎么办。
微信小程序怎么获取后台接口,报不在以下 request 合法域名列表中怎么办。
415 0
|
21天前
|
算法 Java Go
【GoGin】(1)上手Go Gin 基于Go语言开发的Web框架,本文介绍了各种路由的配置信息;包含各场景下请求参数的基本传入接收
gin 框架中采用的路优酷是基于httprouter做的是一个高性能的 HTTP 请求路由器,适用于 Go 语言。它的设计目标是提供高效的路由匹配和低内存占用,特别适合需要高性能和简单路由的应用场景。
129 4
|
开发框架 .NET 区块链
Hyperledger fabric部署链码(五)初始化与链码升级
fabric部署chaincode-go(智能合约)系列之五
389 0
|
11月前
|
Web App开发 前端开发 JavaScript
前端性能优化实战:从代码到部署的全面指南
前端性能优化实战:从代码到部署的全面指南
239 1
|
SQL Oracle 关系型数据库
SQL查询默认表空间的技巧与方法
在数据库管理中,表空间是存储数据库对象(如表、索引等)的逻辑空间单元
|
安全 网络安全 数据安全/隐私保护
钓鱼攻击 (Phishing)
【8月更文挑战第17天】
557 3
|
Ubuntu Linux
自动化解决Linux网络预测网络接口命名问题
自动化解决Linux网络预测网络接口命名问题
202 0
|
网络协议 安全 网络架构
【华为HCIP | 华为数通工程师】IPV4与IPV6 高频题(2)
【华为HCIP | 华为数通工程师】IPV4与IPV6 高频题(2)
450 0