字符串专题之 leetcode 537. 复数乘法

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

返回表示它们乘积的字符串。注意,根据定义 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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值