Algorithm-week7

Week7

Program--Medium--537.Complex Number Multiplication

Given two strings representing two complex number.

You need to return a string representing their multiplication. Note i2 = -1 according to the definition.

Example 1:

Input: "1+1i", "1+1i"
Output: "0+2i"
Explanation: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i, and you need convert it to the form of 0+2i.

Example 2:

Input: "1+-1i", "1+-1i"
Output: "0+-2i"
Explanation: (1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i, and you need convert it to the form of 0+-2i.

Note:

1. The input strings will not have extra blank.
2. The input strings will be given in the form of a+bi, where the integer a and b will both belong to the range of [-100, 100]. And the output should be also in this form.

题目解析：

这个题目算法挺简单的，莫非就是将两个输入各分成两部分，然后进行交叉相乘即可，然后设置一下符号即可。在这里我要讲的是一种基于C++stringstream类的快速算法，利用它，我们能够很方便地从字符串中取出数字以及非数字的字符符号。假如我们要取出字符串中的数字，而且我们知道它的大概位置，那么我们就可以将整个字符串先放入字符串流中，声明一个int变量，在合适的位置将字符串流中的数字放入int变量即可，这样它能够只识别对应的数字而非其他非数字的字符。这样就提供了一个快速的字符串划分以及转化方法，代码简洁明了。

代码：

class Solution {
public:
    string complexNumberMultiply(string a, string b) {
        int ra, ia, rb, ib;
        char buff;
        stringstream aa(a), bb(b), ans;
        aa >> ra >> buff >> ia >> buff;
        bb >> rb >> buff >> ib >> buff;
        ans << ra*rb - ia*ib << "+" << ra*ib + rb*ia << "i";
        return ans.str();
    }
};