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;
    }
};


相关文章
|
存储 安全 Java
【面试题精讲】ArrayList 和 Vector 的区别?
【面试题精讲】ArrayList 和 Vector 的区别?
|
小程序 开发者
微信小程序怎么获取后台接口,报不在以下 request 合法域名列表中怎么办。
微信小程序怎么获取后台接口,报不在以下 request 合法域名列表中怎么办。
546 0
|
5月前
|
人工智能 监控 安全
员工使用第三方AI办公的风险与解决方案:从三星案例看AI的数据防泄漏
生成式AI提升办公效率,也带来数据泄露风险。三星、迪士尼案例揭示敏感信息外泄隐患。AI-FOCUS团队建议构建“流式网关+DLP”防护体系,实现分级管控、全程审计,平衡安全与创新。
|
5月前
|
算法 Java Go
【GoGin】(1)上手Go Gin 基于Go语言开发的Web框架,本文介绍了各种路由的配置信息;包含各场景下请求参数的基本传入接收
gin 框架中采用的路优酷是基于httprouter做的是一个高性能的 HTTP 请求路由器,适用于 Go 语言。它的设计目标是提供高效的路由匹配和低内存占用,特别适合需要高性能和简单路由的应用场景。
469 4
|
6月前
|
人工智能 关系型数据库 分布式数据库
手把手搭本地 RAG!用阿里云 PolarDB、Lindorm+Ollama,数据隐私全自己把控
教你用阿里云PolarDB和Lindorm存向量,Ollama跑本地大模型,LangChain串联流程,打造数据不出私网的离线智能问答系统,安全、省钱、可私有化部署,新手也能快速上手!
555 1
|
Kubernetes 监控 开发者
Docker有什么优点
【10月更文挑战第18天】Docker有什么优点
|
9月前
|
开发者 UED 容器
33.[HarmonyOS NEXT Row案例一(下)] 深入理解Row组件与按钮组布局技巧
在上一篇教程中,我们介绍了如何使用Row组件创建水平排列的功能按钮组,并讲解了基础间距与对齐的设置方法。本篇教程将深入探讨Row组件的高级特性、布局技巧以及在实际应用中的最佳实践,帮助开发者更好地掌握HarmonyOS NEXT的水平布局能力。
166 1
|
10月前
|
存储 安全 Java
深入探究Java中ThreadLocal的工作原理和用途
总结起来,ThreadLocal是Java多线程编程中一个非常有用的工具,通过为每个线程分配独立的变量副本,实现线程隔离,避免资
190 9
|
12月前
|
存储 监控 数据挖掘
消防行业如何借助时序数据库 TDengine 打造高效的数据监控与分析系统
本篇文章来自“2024,我想和 TDengine 谈谈”征文活动的优秀投稿,深入探讨了如何在消防行业中运用 TDengine 进行业务建模。文章重点介绍了如何通过 TDengine 的超级表、标签设计和高效查询功能,有效管理消防监控系统中的时序数据。作者详细阐述了实时监控、报警系统以及历史数据分析在消防行业中的应用,展示了 TDengine 在数据压缩、保留策略和分布式架构下的强大优势。
350 0
|
Web App开发 前端开发 JavaScript
前端性能优化实战:从代码到部署的全面指南
前端性能优化实战:从代码到部署的全面指南
342 1