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;
}