LeetCode 537. 复数乘法

文章目录

    • 1. 题目
    • 2. 字符串提取数字

1. 题目

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/complex-number-multiplication
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 字符串提取数字

class Solution {
public:string complexNumberMultiply(string a, string b) {int x1, y1, x2, y2, x, y;getxy(a,x1,y1);getxy(b,x2,y2);x = x1*x2-y1*y2;y = x1*y2+x2*y1;string ans(to_string(x)+"+"+to_string(y)+"i");return ans;}void getxy(string &s, int &x, int &y){int sum = 0;bool negative = false;for(int i = 0; i < s.size(); ++i){if(isdigit(s[i]))sum = sum*10+s[i]-'0';else{if(s[i] == '-')negative = true;else if(s[i] == '+'){x = negative == true ? -sum : sum;negative = false;sum = 0;}else// s[i] == 'i'y = negative == true ? -sum : sum;}}}
};

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/478188.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Storm 的可靠性保证测试

Storm 是一个分布式的实时计算框架&#xff0c;可以很方便地对流式数据进行实时处理和分析&#xff0c;能运用在实时分析、在线数据挖掘、持续计算以及分布式 RPC 等场景下。Storm 的实时性可以使得数据从收集到处理展示在秒级别内完成&#xff0c;从而为业务方决策提供实时的数…

NLP数据增强、数据增广

点击上方&#xff0c;选择星标或置顶&#xff0c;每天给你送干货&#xff01; 作者&#xff1a;李博涵 来自&#xff1a;哈工大SCIR 1.摘要 本文介绍自然语言处理领域的数据增广方法。数据增广&#xff08;Data Augmentation&#xff0c;也有人将Data Augmentation翻译为“数据…

开源开放|CCKS2021入选开放图谱资源简介

笔记整理 | 王萌&#xff08;东南大学&#xff09;、张宁豫&#xff08;浙江大学&#xff09;全国知识图谱与语义计算大会&#xff08;CCKS&#xff09;由中国中文信息学会语言与知识计算专委会定期举办的国内知识图谱、语义技术等领域的核心会议。知识图谱以结构化的形式描述真…

腾讯天衍实验室招聘科研实习生

致力于连接最靠谱的算法岗与最强的求职者招聘贴投放请联系微信xixiaoyao-1腾讯天衍实验室专注于AI算法研究及落地&#xff0c;旨在依托NLP、知识图谱、大数据、医疗影像等技术系统&#xff0c;将算法能力输出到公卫、医保、基层辅助诊断等领域的行业解决方案&#xff0c;以及腾…

LeetCode 475. 供暖器(双指针二分查找)

文章目录1. 题目2. 解题2.1 双指针2. 二分查找1. 题目 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 现在&#xff0c;给出位于一条水平线上的房屋和供暖器的位置&#xff0c;找到可以覆盖所有房屋的最小加热半径。 所以&#xff0c;你的输入将…

ReactiveCocoa核心元素与信号流

ReactiveCocoa&#xff08;以下简称“RAC”&#xff09;是一个函数响应式编程框架&#xff0c;它能让我们脱离Cocoa API的束缚&#xff0c;给我们提供另外一套编码的思路与可能性&#xff0c;它能在宏观层面上提升代码易读性与稳定性&#xff0c;让程序员写出富有“诗意”的代码…

【安利向】入坑半年的GPU云平台,三分钟训练起飞!xiu~

大家好&#xff0c;我是Joyce&#xff0c;和小瑶一样&#xff0c;也是搞算法的&#xff0c;不过还在学术界摸鱼&#xff0c;偶尔能抓到一条顶会锦鲤&#xff0c;大多数时候&#xff0c;都是一些小鱼小虾&#xff0c;目前已被boss放养&#xff0c;每周组会都是隐形人...转眼&…

rocketQA学习笔记

端到端问答系统 rocketQA 问答技术发展回顾&#xff1a;

开源开放 | 糖尿病知识图谱DiaKG(CCKS2021)

OpenKG地址&#xff1a;http://openkg.cn/dataset/diakg阿里云天池&#xff1a;https://tianchi.aliyun.com/dataset/dataDetail?dataId88836开放许可协议&#xff1a;CC BY-SA 4.0 &#xff08;署名相似共享&#xff09;贡献者&#xff1a;妙健康&#xff08;常德杰、刘朝振、…

LeetCode 501. 二叉搜索树中的众数(中序遍历)

文章目录1. 题目2. 中序遍历1. 题目 给定一个有相同值的二叉搜索树&#xff08;BST&#xff09;&#xff0c;找出 BST 中的所有众数&#xff08;出现频率最高的元素&#xff09;。 假定 BST 有如下定义&#xff1a; 结点左子树中所含结点的值小于等于当前结点的值 结点右子树…

开源开放 | 移动应用知识图谱MAKG(CCKS2021)

OpenKG地址&#xff1a;http://openkg.cn/dataset/makgGitHub地址&#xff1a;https://github.com/Everglow123/MAKGMAKG网站&#xff1a;http://www.makg.com.cn开放许可协议&#xff1a;CC BY-SA 4.0 &#xff08;署名相似共享&#xff09;贡献者&#xff1a;东南大学(周恒、…

恕我直言,你的实验结论可能严重依赖随机数种子!

文 | python编 | 小轶God does not play dice with the universe ......But BERT Does !包括BERT在内的预训练模型已经是现今NLP工作的标配。但你有没有考虑过&#xff0c;这些工作的实验结论可能都是虚假的&#xff1f;在 Bertology 中&#xff0c;大家从 huggingface 上下载 …

Spring MVC注解故障追踪记

Spring MVC是美团点评很多团队使用的Web框架。在基于Spring MVC的项目里&#xff0c;注解的使用几乎遍布在项目中的各个模块&#xff0c;有Java提供的注解&#xff0c;如&#xff1a;Override、Deprecated等&#xff1b;也有Spring提供的注解&#xff0c;如&#xff1a;Control…

LeetCode 951. 翻转等价二叉树(递归)

文章目录1. 题目2. 递归解题1. 题目 我们可以为二叉树 T 定义一个翻转操作&#xff0c;如下所示&#xff1a;选择任意节点&#xff0c;然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后&#xff0c;能使 X 等于 Y&#xff0c;我们就称二叉树 X 翻转等价于二叉树 Y…

开源开放 | 开源大学在线实践数据集及知识图谱MOOPer(CCKS2021)

OpenKG地址&#xff1a;http://openkg.cn/dataset/mooper头歌平台&#xff1a;https://www.educoder.net/ch/rest开放许可协议&#xff1a;CC BY-SA 4.0 &#xff08;署名相似共享&#xff09;贡献者&#xff1a;湖南智擎科技有限公司&#xff08;黄井泉&#xff09;&#xff0…

python实现文件传输

发送者&#xff1a; send_file.py def send_file(filename: str "mytext.txt", testing: bool False) -> None:import socketport 12312 # Reserve a port for your service.sock socket.socket() # Create a socket objecthost socket.gethostname() # …

不同于NLP,数据驱动、机器学习无法攻克NLU,原因有三

文 | Walid S. Saba源 | 机器之心自然语言理解&#xff08;NLU&#xff09;是人工智能的核心课题之一&#xff0c;也被广泛认为是最困难和最具标志性的任务。近年来&#xff0c;机器学习虽然被广泛使用&#xff0c;但是却不能很好的解决自然语言理解问题&#xff0c;其中可能涉…

分布式系统互斥性与幂等性问题的分析与解决

随着互联网信息技术的飞速发展&#xff0c;数据量不断增大&#xff0c;业务逻辑也日趋复杂&#xff0c;对系统的高并发访问、海量数据处理的场景也越来越多。如何用较低成本实现系统的高可用、易伸缩、可扩展等目标就显得越发重要。为了解决这一系列问题&#xff0c;系统架构也…

开源开放 | 多模态实体链接数据集MELBench(CCKS2021)

OpenKG地址&#xff1a;http://openkg.cn/dataset/melbenchGitHub地址&#xff1a;https://github.com/seukgcode/MELBench开放许可协议&#xff1a;CC BY-SA 4.0 &#xff08;署名相似共享&#xff09;贡献者&#xff1a;东南大学&#xff08;汪鹏、周星辰、邓臻凯、李国正、谢…

LeetCode 1219. 黄金矿工(回溯)

文章目录1. 题目2. 回溯DFS解题1. 题目 你要开发一座金矿&#xff0c;地质勘测学家已经探明了这座金矿中的资源分布&#xff0c;并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量&#xff1b;如果该单元格是空的&#xff0c;那么就是…