链接：https://leetcode.cn/problems/solve-the-equation/solution/mo-ni-by-xun-ge-v-5m9w/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

示例

思路

解题思路
根据题意直接模拟计算过程即可

具体实现
为了方便定义两个变量，一个factor保存x的系数，一个val保存常量的值，然后遍历枚举字符串所有元素，将对应元素转换，最后判断factor和val的值

代码

#define MAX_EXPRESSION_LEN 32

char * solveEquation(char * equation) {
    int factor = 0, val = 0;
    int index = 0, n = strlen(equation), sign1 = 1; // 等式左边默认系数为正
    while (index < n) {
        //判断是等号左边还是右边
        if (equation[index] == '=') {
            sign1 = -1; // 等式右边默认系数为负
            index++;
            continue;
        }

        int sign2 = sign1, number = 0;
        bool valid = false; // 记录 number 是否有效，为了后面判断x的系数方便

        if (equation[index] == '-' || equation[index] == '+') { // 去掉前面的符号
            sign2 = (equation[index] == '-') ? -sign1 : sign1;
            index++;
        }
        //将数值转换一下，但是还不能确定是不是x的系数还是常量
        while (index < n && isdigit(equation[index])) {
            number = number * 10 + (equation[index] - '0');
            index++;
            valid = true;
        }
        //判断是变量还是数值
        if (index < n && equation[index] == 'x') { // 变量
            factor += valid ? sign2 * number : sign2;
            index++;
        } else { // 数值
            val += sign2 * number;
        }
    }

    if (factor == 0) {
        return val == 0 ? "Infinite solutions" : "No solution";
    }
    char *ans = (char *)malloc(sizeof(char) * MAX_EXPRESSION_LEN);
    sprintf(ans, "x=%d", - val / factor);
    return ans;
}



作者：xun-ge-v
链接：https://leetcode.cn/problems/solve-the-equation/solution/mo-ni-by-xun-ge-v-5m9w/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。