640 求解方程 (中等)

简介:

image-20221030203242964

解题思路:遍历字符串,对于不同的字符执行不同的操作,模拟操作

#
# @lc app=leetcode.cn id=640 lang=python3
#
# [640] 求解方程
#

# @lc code=start
from curses.ascii import isdigit


class Solution:
    def solveEquation(self, equation: str) -> str:
        factor = val = 0
        i, n, sign = 0, len(equation), 1  # 等式左边默认系数为正
        while i < n:
            if equation[i] == '=':
                sign = -1
                i += 1
                continue
            s = sign
            if equation[i] == '+':
                i += 1
            elif equation[i] == '-':
                s = -s
                i += 1
            num, valid = 0, False
            while i < n and equation[i].isdigit():
                valid = True
                num = num*10+int(equation[i])
                i += 1
            if i < n and equation[i] == 'x':  # 变量
                factor += s*num if valid else s
                i += 1
            else:  # 数值
                val += s*num
        if factor == 0:
            return "No solution" if val else "Infinite solutions"
        return f"x={-val//factor}"


# @lc code=end
class Solution {
public:
    string solveEquation(string equation) {
        int factor=0,val=0;
        int index=0,n=equation.size(),sign=1;//等式左边系数为正
        while(index<n){
            if (equation[index]=='='){
                index+=1;
                sign=-1;//等式右边系数为负
                continue;
            }
            int s=sign,number=0;
            bool valid=false; //记录num是否有效
            if(equation[index]=='-'||equation[index]=='+'){
                s=(equation[index]=='-')? -sign:sign;
                index++;
            }
            while(index<n&&isdigit(equation[index])){
                number=number*10+(equation[index]-'0');
                index++;
                valid=true;
            }
            if(index<n&&equation[index]=='x'){
                factor+=valid? s*number:s;
                index++;
            }
            else{
                val+=s*number;
            }
        }
            if (factor==0){
                return val==0? "Infinite solutions":"No solution";
            }
            return string("x=")+to_string(-val/factor);
    }
};
相关文章
|
6月前
|
算法 测试技术 C++
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
欧拉筛(最优的方法,对于找质数,细节讲解)
欧拉筛(最优的方法,对于找质数,细节讲解)
120 0
|
5月前
|
机器学习/深度学习 算法 Serverless
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
|
6月前
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
345 0
|
11月前
|
机器学习/深度学习 算法
算法分析 | 第三套(渐近符号)
算法分析 | 第三套(渐近符号)
95 0
|
数据安全/隐私保护
|
算法 内存技术
求组合数三种算法
求组合数三种算法
82 0
|
算法 C++
容斥原理算法的实现
容斥原理算法的实现
容斥原理算法的实现
553. 最优除法 : 数学类贪心运用题
553. 最优除法 : 数学类贪心运用题
|
机器学习/深度学习
【组合数学】递推方程 ( 非齐次部分是指数的情况 | 非齐次部分是指数的情况示例 )
【组合数学】递推方程 ( 非齐次部分是指数的情况 | 非齐次部分是指数的情况示例 )
142 0