LeetCode 537. 复数乘法
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 537. 复数乘法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章目錄
- 1. 題目
- 2. 字符串提取數(shù)字
1. 題目
給定兩個(gè)表示復(fù)數(shù)的字符串。
返回表示它們乘積的字符串。注意,根據(jù)定義 i2 = -1 。
示例 1: 輸入: "1+1i", "1+1i" 輸出: "0+2i" 解釋: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ,你需要將它轉(zhuǎn)換為 0+2i 的形式。示例 2: 輸入: "1+-1i", "1+-1i" 輸出: "0+-2i" 解釋: (1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i ,你需要將它轉(zhuǎn)換為 0+-2i 的形式。 注意: 輸入字符串不包含額外的空格。 輸入字符串將以 a+bi 的形式給出,其中整數(shù) a 和 b 的范圍均在 [-100, 100] 之間。 輸出也應(yīng)當(dāng)符合這種形式。來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/complex-number-multiplication
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
2. 字符串提取數(shù)字
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;}}} };總結(jié)
以上是生活随笔為你收集整理的LeetCode 537. 复数乘法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 126. 单词接龙 I
- 下一篇: LeetCode 376. 摆动序列(贪