题目:
给定两个表示复数的字符串。
返回表示它们乘积的字符串。注意,根据定义 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] 之间。输出也应当符合这种形式。
解题思路
思路很简单,就是将int和虚数的序号分别取出来,然后相乘拼接就可以了。
但是实际写的过程中,strtok这个接口让我想了好久,终于搞清楚了。
PS:
1.使用strtok进行字符串分割时,会破坏被分解字符串的完整,调用前和调用后的str已经不一样了。
第一次分割之后,原字符串str变成分割完成之后的第一个字符串,且一直为该值;
2.在第一次调用时,strtok()必需给予参数str字符串,往后的调用则将参数str设置成NULL。每次调用成功则返回指向被分割出片段的指针。
3.当strtok()在参数s的字符串中发现参数delimiters中包涵的分割字符时,则会将该字符改为\0 字符。
#define MAX_LEN 20
int getImagNum(char *a, char *tmp)
{
char *res = NULL;
printf("%s %s, %d,%d\n", a, tmp, strlen(a), strlen(tmp));
res = strtok(tmp + strlen(tmp) + 1, "i");//这个位置因为+/-这个位置已经成了\0("1\01i"),故偏移一位后会到达"1i";
printf("%s \n", res);
if (res == NULL) {
printf("111 \n");
return 0;
}
return atoi(res);
}
char * complexNumberMultiply(char * a, char * b)
{
char charAdd[2] = "+";
char charSub[2] = "-";
char *res = malloc(sizeof(char) * MAX_LEN);
int aInt, bInt, aImagNum, bImagNum, Int, ImagNum;
char *tmp = NULL;
tmp = NULL == strtok(a, charAdd)? strtok(a, charSub): strtok(a, charAdd);
//字符串转数字
aInt = atoi(tmp);
aImagNum = getImagNum(a, tmp);
tmp = NULL == strtok(b, charAdd)?strtok(b, charSub):strtok(b, charAdd);
bInt = atoi(tmp);
bImagNum = getImagNum(b, tmp);
Int = aInt * bInt + (-1) * aImagNum * bImagNum;
ImagNum = aInt * bImagNum + bInt * aImagNum;
//sprintf拼接
sprintf(res, "%d+%di",Int, ImagNum);
//res[strlen - 1] = '\0';
return res;
}