Leetcode 复数乘法

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

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

链接：https://leetcode-cn.com/problems/complex-number-multiplication
 

 

思路：从字符串中获得a，b，c，d，使用代入公式即可:

 

char * complexNumberMultiply(char * x, char * y){
    int a, b ,c ,d;
    char *ret = malloc(sizeof(char)*13);
    bool flag = false;
    
    
    
    a = b = c = d = 0;
    
    if(*x == '-') {
        flag = true;
        x++;
    }
    
    while(*x != '+') {
        a *= 10;
        a += *x++ - '0';
    }
    
    if(flag)
        a = -a;
    
    flag = false;
    
    x++;
    
    if(*x == '-') {
        flag = true;
        x++;
    }
    
    while(*x != 'i') {
        b *= 10;
        b += *x++ - '0';
    }
    
    if(flag)
        b = -b;
    
    flag = false;
    
    
    
    if(*y == '-') {
        flag = true;
        y++;
    }
    
    while(*y != '+') {
        c *= 10;
        c += *y++ - '0';
    }
    
    if(flag)
        c = -c;
    
    flag = false;
    
    y++;
    
    if(*y == '-') {
        flag = true;
        y++;
    }
    
    while(*y != 'i') {
        d *= 10;
        d += *y++ - '0';
    }
    
    if(flag)
        d = -d;
    
    
    sprintf(ret,"%d+%di",(a*c-b*d),(a*d+b*c));
    
    return ret;
}

 

法2 :

使用sscanf简化字符串提取:

char * complexNumberMultiply(char * x, char * y){
    int a, b ,c ,d;
    char *ret = malloc(sizeof(char)*13);
    
    a = b = c = d = 0;
    
    sscanf(x, "%d+%d", &a, &b);
    sscanf(y, "%d+%d", &c, &d);
    
    sprintf(ret,"%d+%di",(a*c-b*d),(a*d+b*c));
    return ret;
}