您的位置:首页 > 其它

537. Complex Number Multiplication

2017-04-27 17:19 316 查看
Given two strings representing two complex numbers.

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:
The input strings will not have extra blank.
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.

Subscribe to see which companies asked this question.
public class Solution {
public String complexNumberMultiply(String a, String b) {
int[] numsa = getNums(a);
int[] numsb = getNums(b);
int n1 = numsa[0] * numsb[0] - numsa[1] * numsb[1];
int n2 = numsa[0] * numsb[1] + numsa[1] * numsb[0];
return n1 + "+" + n2 + "i";
}
private int[] getNums(String s) {
StringBuilder sb = new StringBuilder();
int i = 0;
do {
sb.append(s.charAt(i++));
} while (s.charAt(i) != '+' && s.charAt(i) != '-');
i++;
int a = Integer.parseInt(sb.toString());
sb = new StringBuilder();
while (true) {
char c = s.charAt(i);
if (c != 'i') {
sb.append(c);
i++;
} else
break;
}
int b = Integer.parseInt(sb.toString());
return new int[] { a, b };
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: