试解leetcode算法题--求解方程

<题目描述>

求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含’+’，’ - '操作，变量 x 和其对应系数。

如果方程没有解，请返回“No solution”。
如果方程有无限解，则返回“Infinite solutions”。
如果方程中只有一个解，要保证返回值 x 是一个整数。

<原题链接>

https://leetcode-cn.com/problems/solve-the-equation

<理明思路>

※解释：

string solveEquation(string)：题目给出初始函数。
string anlz_equal(string,int)：输入原始字符串，参数0取方程左边的式子并返回；参数1取方程右边的式子并返回。
void anlz_numbr(string,int)：将字符串(0=左边 1=右边)的字符串转换为数字并入栈。（其中默认将所有系数放在等式左边，所有常数放在等式右边）
stack1< int>：存放系数的栈。
stack2< int>：存放常数的栈。
最终将方程化为ax=b型(若有解)，即可解出。

※大致思路：

<样例代码>

ps：本题只是按照自己的思路来编辑代码，执行用时32ms，相比之下并不是多么出彩的算法。。。

#include<stack>
#include<iostream>
#include<sstream>
#include<cstring>
using namespace std;
class Solution {
public:void function(string str,int n);           //将字符串变成数字、入栈。string anlz_equal(string equation,int n); //分割字串,参数0：等号左，参数1：等号右。string solveEquation(string equation) {int a=0,b=0;     //a=系数之和；   b=常数之和；double c;string ans = "x=";stringstream num;function(anlz_equal(equation,0),0);    //方程左边常数&系数入栈。function(anlz_equal(equation,1),1);    //方程右边常数&系数入栈。while( !xishu.empty() ){a += xishu.top();       //系数之和xishu.pop();}while( !changshu.empty() ){b += changshu.top();  //常数之和changshu.pop();}if(a==0&&b!=0)return "No solution";if(a==0&&b==0)return "Infinite solutions";c = (double)b/(double)a;num << c;            //将整数转换为字符串。if(num.str() == "-0")num.str="0"ans += num.str();return ans;}
private:stack<int> xishu;stack<int> changshu;
};
void Solution::function(string str,int n)
{int a=0,j=1;switch(n){case 0:      //等式左边：系数为本身，常数为相反数。{for(int i=str.length()-1;i>=0;i--){if(str[i] == 'x' && i==0){xishu.push(1);break;}if(str[i] == 'x'){i--;if(str[i]=='+') {xishu.push(1);continue;}else if(str[i]=='-') {xishu.push(-1);continue;}while(str[i]!='-'){if(str[i]=='+') break;a += (str[i]-48)*j;j *= 10;i--;if(i<0) break;}j=1;if(str[i]=='-')a = (-1)*a; //取负数。xishu.push(a);a=0;continue;}if(str[i] != 'x')      //等号左边常数部分{while(str[i]!='-'){if(str[i]=='+') break;a += (str[i]-48)*j;j *= 10;i--;if(i<0) break;}j=1;if(str[i]=='-')a = (-1)*a; //取负数。changshu.push(-a);a=0;continue;}}}//end case 0break;case 1:      //等式右边：常数为本身，系数为相反数。{for(int i=str.length()-1;i>=0;i--){if(str[i] == 'x' && i==0){xishu.push(-1);break;}if(str[i] == 'x'){i--;if(str[i]=='+') {xishu.push(-1);continue;}else if(str[i]=='-') {xishu.push(1);continue;}while(str[i]!='-'){if(str[i]=='+') break;a += (str[i]-48)*j;j *= 10;i--;if(i<0) break;}j=1;if(str[i]=='-')a = (-1)*a; //取负数。xishu.push(-a);a=0;continue;}if(str[i] != 'x')       //等号左边常数部分{while(str[i]!='-'){if(str[i]=='+') break;a += (str[i]-48)*j;j *= 10;i--;if(i<0) break;}j=1;if(str[i]=='-')a = (-1)*a; //取负数。changshu.push(a);a=0;continue;}}}//end case 1break;default:cout<<"error"<<endl;exit(0);}//end switch
}
string Solution::anlz_equal(string equation,int n)
{string str;switch(n){case 0:for(int i=0;equation[i]!='=';i++)str.push_back(equation[i]);return str;case 1:for(int i=equation.find("=")+1;i<equation.length();i++)str.push_back(equation[i]);return str;default:cout<<"error"<<endl;exit(0);}
}

试解leetcode算法题--求解方程相关推荐

LeetCode算法题-Minimum Depth of Binary Tree（Java实现）
这是悦乐书的第168次更新,第170篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第27题(顺位题号是111).给定二叉树,找到它的最小深度.最小深度是沿从根节点到最近的 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...

试解leetcode算法题--求解方程

试解leetcode算法题--求解方程相关推荐

最新文章

热门文章