一种能将字符串转换为算式并给出结果的算法

最新推荐文章于 2023-02-24 17:06:00 发布
最新推荐文章于 2023-02-24 17:06:00 发布
阅读量1.3k 收藏 2
点赞数
文章标签： 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xpy123993/article/details/20864231
版权

  这个算法，应该是我到大学写的第一个递归，其实要点就是那个括号总是不匹配，解决方法就是自己写个计数器。

   主文件：

#include<cstdio>
#include<string>
#include<iostream>
#include<cmath>
#include<strstream>
using namespace std;

string LastErrorText="";
string LastText="";
extern string sonsin(string AnalyseCal,int Addr);
extern string soncos(string AnalyseCal,int Addr);
extern string sontan(string AnalyseCal,int Addr);
extern string sonsqrt(string AnalyseCal,int Addr);
extern string sonlong(string AnalyseCal,int Addr);
extern string sonabs(string AnalyseCal,int Addr);
extern string Minus(string AnalyseCal,int Addr);
extern string Plus(string AnalyseCal,int Addr);
extern string Minuss(string AnalyseCal,int Addr);
extern string Pluss(string AnalyseCal,int Addr);
extern string Como(string AnalyseCal,int Addr);
string CalChar[]=			{"sin","cos","tan","sqrt","long","abs","(","+","*","/","-"};
string (*f[])(string,int)=  {sonsin,soncos,sontan,sonsqrt,sonlong,sonabs,Como,Plus,Pluss,Minuss,Minus};

extern double todouble(string obj);

double Calculate(string CalculateText){
	int Addr,sum=0;
	if(LastText==CalculateText){LastErrorText="Unlimited Loop 1.";return 0;}
	string AnalyseCal=CalculateText+"";
	for(int NowAddr=0;NowAddr!=11;NowAddr++){
		Addr=-1;
		while((Addr=AnalyseCal.find(CalChar[NowAddr],Addr+1))!=-1){
			AnalyseCal=(*f[NowAddr])(AnalyseCal,Addr);
			sum++;
			if(sum>=100000){
				LastErrorText="Unlimited Loop 2.";
				break;
			}
		}

	}
	return todouble(AnalyseCal);
}
void read(int args,char* argv[]){
	string Command="";
	Command=argv[1];
	FILE *fp;
	if(Command=="-c"||Command=="-C"){
		LastErrorText="Calculate Success!";
		Command="";
			for(int i=2;i!=args;i++){
				Command+=argv[i];
				cout<<Calculate(Command)<<endl<<LastErrorText<<endl;
			}
	}
	if(Command=="-i"||Command=="-I"){
		if((fp=fopen(argv[2],"r"))==NULL){printf("Warning:Cannot open file:%s",argv[2]);return;}
		char ch=fgetc(fp);
		Command="";
		LastErrorText="Calculate Success!";
		while(ch!=EOF){
			if(ch!=' ')Command+=ch;
			ch=fgetc(fp);
		}
		cout<<Calculate(Command)<<endl<<LastErrorText<<endl;
	}
}
int main(int args,char* argv[]){
	if(args<2)return 0;
	read(args,argv);
	return 0;
}

解释特殊函数的文件：

#include<string>
#include<strstream>
#include<cmath>
using namespace std;
strstream CoMath;
extern string LastErrorText;
extern double Calculate(string CalculateText);
int findComo(string Text,int BaseInt){
	int Balance=1,i;
	for(i=BaseInt+1;i!=Text.length();i++){
		if(Text.at(i)=='('){Balance++;}
		if(Text.at(i)==')'){Balance--;}
		if(!Balance)break;
	}
	if(Balance)LastErrorText="Error:À¨ºÅ²»Æ¥Åä!";
	return i;
}
string getComoText(string Text,int BaseInt){
	int Addr=findComo(Text,BaseInt);
	if(~Addr)return Text.substr(BaseInt+1,Addr-BaseInt-1);
	return "";
}
double todouble(string obj){
	CoMath.clear();
	CoMath<<obj;
	double Temp=0;
	CoMath>>Temp;
	return Temp;
}
string tostring(double obj){
	CoMath.clear();
	CoMath<<obj;
	string Temp;
	CoMath>>Temp;
	return Temp;
}
string sonsin(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(sin(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
	return AnalyseCal;
}

string soncos(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(cos(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
	return AnalyseCal;
}

string sontan(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(tan(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
	return AnalyseCal;
}

string sonabs(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(abs(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
	return AnalyseCal;
}

string sonsqrt(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(sqrt(Calculate(getComoText(AnalyseCal.substr(Addr+4),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+4)+1);
	return AnalyseCal;
}

string sonlong(string AnalyseCal,int Addr){
	AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(log(Calculate(getComoText(AnalyseCal.substr(Addr+4),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+4)+1);
	return AnalyseCal;
}

string Plus(string AnalyseCal,int Addr){
	AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))+Calculate(AnalyseCal.substr(Addr+1)));
	return AnalyseCal;
}

string Minus(string AnalyseCal,int Addr){
	if(Addr==0)
		AnalyseCal="0"+AnalyseCal;
	else
		AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))-Calculate(AnalyseCal.substr(Addr+1)));
	return AnalyseCal;
}

string Pluss(string AnalyseCal,int Addr){
	AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))*Calculate(AnalyseCal.substr(Addr+1)));
	return AnalyseCal;
}

string Minuss(string AnalyseCal,int Addr){
	AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))/Calculate(AnalyseCal.substr(Addr+1)));
	return AnalyseCal;
}

string Como(string AnalyseCal,int Addr){
	if(Addr&&AnalyseCal.at(Addr-1)>='0'&&AnalyseCal.at(Addr-1)<='9')
		AnalyseCal=AnalyseCal.substr(0,Addr)+"*"+AnalyseCal.substr(Addr);
	else
		AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(Calculate(getComoText(AnalyseCal.substr(Addr),0)))+AnalyseCal.substr(findComo(AnalyseCal,Addr)+1);
	return AnalyseCal;
}
/*
			if(CalChar[NowAddr]=="sin")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(sin(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
			else if(CalChar[NowAddr]=="cos")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(cos(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
			else if(CalChar[NowAddr]=="tan")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(tan(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
			else if(CalChar[NowAddr]=="abs")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(fabs(Calculate(getComoText(AnalyseCal.substr(Addr+3),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+3)+1);
			else if(CalChar[NowAddr]=="sqrt")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(sqrt(Calculate(getComoText(AnalyseCal.substr(Addr+4),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+4)+1);
			else if(CalChar[NowAddr]=="long")
				AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(log(Calculate(getComoText(AnalyseCal.substr(Addr+4),0))))+AnalyseCal.substr(findComo(AnalyseCal,Addr+4)+1);
			else if(CalChar[NowAddr]=="+")
				AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))+Calculate(AnalyseCal.substr(Addr+1)));
			else if(CalChar[NowAddr]=="*")
				AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))*Calculate(AnalyseCal.substr(Addr+1)));
			else if(CalChar[NowAddr]=="/")
				AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))/Calculate(AnalyseCal.substr(Addr+1)));
			else if(CalChar[NowAddr]=="-"){
				if(Addr==0)
					AnalyseCal="0"+AnalyseCal;
				else
					AnalyseCal=tostring(Calculate(AnalyseCal.substr(0,Addr))-Calculate(AnalyseCal.substr(Addr+1)));
			}
			else if(CalChar[NowAddr]=="("){
				if(Addr&&AnalyseCal.at(Addr-1)>='0'&&AnalyseCal.at(Addr-1)<='9')
					AnalyseCal=AnalyseCal.substr(0,Addr)+"*"+AnalyseCal.substr(Addr);
				else
					AnalyseCal=AnalyseCal.substr(0,Addr)+tostring(Calculate(getComoText(AnalyseCal.substr(Addr),0)))+AnalyseCal.substr(findComo(AnalyseCal,Addr)+1);
			}
			sum++;
*/


 

PhantomIG
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串转换为计算公式的若干种方法
05-18
个人收集的几种将字符串表达式转换为计算公式的方法。
字符串转数学表达式进行计算
一只小菜鸟的进阶历程
02-14 2438
做web的同学经常会遇到在jsp下计算的问题，建议使用eval()函数 可以直接在谷歌F12 console下执行：eval( "(3+5-(2-4)*2)/24") 实战样例： var gs = "物料/规模/时间"; var sz=["物料,100","规模,2","时间,5"]; //用数组的参数来替换gs。 for(var i=0;i&lt;sz.length;i++){  ..
用C语言实现字符串转表达式并计算结果
pirateT的博客
12-21 2840
用C语言实现字符串转表达式，支持小数 整数 科学计数法 ,运算符支持+ - * / 幂（^）。
c语言字符串表达式计算,表达式计算（C语言版）
weixin_29802461的博客
05-17 1457
#include"stdlib.h"typedef double DataType; /*数据存放类型*/typedef int OpType; /*运算符存放类型*/char *code = "+-*/()#"; /*运算符串*/char priority[7][7] = {'>','>','','>','>','>','','>','...
字符串转换成自定义数学计算公式
Jsonstan_Z的博客
08-01 1035
首先引入ScriptEngineManager，使用js的eval方法进行计算，考虑到公式里面可能会出现平均值，最大值或者最小值，甚至是嵌套，进而使用递归进行公式解析，具体代码如下 /** * @ Author : zc * @ Date : 2020/8/1 10:38 * @ Despcription : 计算字符串公式，处理嵌套自定义公式（由里及外运算） * 寻找第一个右括号，匹配前一个左括号，开.
【C++】常用知识点
weixin_30525825的博客
09-07 264
1.按有效位输出是 setprecision，按小数位数输出也是setprecision，但到底是谁取决于fixed。cout << resetiosflags(ios::fixed) << setprecision(n) << float-point-number; 是按n位有效数输出cout << setiosflags(ios::fixed) ...
VC++程序: 将字符串转换成公式并计算结果
10-23
int Calculate(string formula) 函数功能：输入一个字符串公式string formula，允许四则混合运算，然后输入公式中对应变量的取值，最后返回int类型计算结果。 变量的格式：必须由1位字母加1位数字组成，如a1、b2等...
VB字符串转换成函数表达式实例
05-07
字符处理,字符串,表达式　VB将字符串转换成函数表达式，支持很多种函数类别，支持 sin、tan、log 等函数，估计对大家比较有用处，用法也很简单，直接在输入框输入你想要的函数结果，选择表达式，它会帮你计算出结果...
Python使用正则实现计算字符串算式
09-18
主要介绍了Python使用正则实现计算字符串算式的方法,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
C#中字符串转换为计算公式-并进行计算的方法(自定义公式的计算)
04-05
C#中字符串转换为计算公式-并进行计算的方法(自定义公式的计算)
VC++中运算表达式字符串解析求值（四则运算，三角和反三角函数等）
11-19
输入的表达式字符串，不仅可包含"+-*/（）"等四则运算符号，还可包含"sin,cos..."等三角和反三角函数。VC++代码量极少，另辟捷径，命人大开眼界！
字符串转成算式
10-21
字符串转成算式
中缀表达式转后缀表达式并计算（C语言）
chaogewudi34的博客
02-24 586
中缀表达式转后缀表达式并计算（C语言）
字符串表达式的计算(c++版）
热门推荐
静叶沉浮
10-19 1万+
一.字符串表达式的解析 z字符串表达式在栈结构的应用中是一个非常典型的列子,其算法设计思维充分的利用了栈的特性. 类如: "1+8*9+(4+5)*7" 完成字符串表达式的计算主要分为2个步骤; 1. 将中缀转化为后缀 按照（*/+-）的优先级；分别创建2个栈用来贮存数字和符号，从第一个元素遍历，遇到数字进入数字栈，遇到符号进入符号...
C++运算符与类型转换
qq_coding的博客
01-06 263
除法/ 参与运算时,结果符号按照(++为+,–为+,-+或±为-),两个都是整型结果直接去除小数部分 -3/1=-1 -3/-1=3 3/-1=3 除法 一律向0取整（即直接切除小数部分）。 取余% 参与运算为整型,结果符号和第一个相同(当结果不为0时) /* 21%6=3 -21%6=-3 -21%-6=-3 参与取余的运算对象必须是整数类型。 如果m%n不等于0，则它的符号和m相同。 */ 逻辑运算符 &&逻辑与,当前一个结果为false时就不用看第二个 &继续执行第二个
c语言 字符串转运算符,C++类型转换运算符（无师自通）
weixin_35020039的博客
05-17 1611
我们知道，运算符函数允许类更像内置数据类型一样工作。运算符函数可以赋予类的另一个功能是自动类型转换。数据类型转换通过内置的数据类型在 "幕后" 发生。例如，假设程序使用以下变量：int i;double d;那么以下语句会自动将i中的值转换为 double 并将其存储在 d 中：d = i;同样，以下语句会将d中的值转换为整数(截断小数部分)并将其存储在i中：i = d;类对象也可以使用相同的功能...
C++中字符串与数值转换（超详细）
HeiRen
03-06 5539
文章目录一、使用stringstream（简单粗暴）1.stringstream2.istringstream和ostringstream二 使用函数1 字符串转成数值3.char数组转换成数值3.数值转换为字符串三 总结 下面会介绍两种字符串和数值相互转换方法：stringstream和函数 一、使用stringstream（简单粗暴） C++中有ostringstream、istringst...
C语言中缀表达式转成后缀表达式，并计算它的值
奋斗的龙猫的博客
04-07 6264
在C语言中，将中缀表达式转成后缀表达式，并计算它的结果，具体的思路如下： 1、定义两个栈，numStack用于存放运算对象，最后存放运算结果的，fuStack用于存放运算符号的 2、从左到右遍历字符串 3、如果当前的字符是一个数字，那么先不要着急将其转成数字，然后压入到numStack中，因为考虑到多位数字的情况，所以需要从当前下标开始遍历，一直遍历到第一个运算符出现，那么这时候才可以将运算符前面的数字转成字符串。然后调用atoi,将字符串转成一个数字。这时候，将这个数字输出，同时将其压入到numStack
JavaScript_构建您的第一个移动应用程序.zip
最新发布
05-20
JavaScript
cpp输入字符串计算出算式结果
02-06
你可以使用 C++ 的字符串输入函数来获取输入的字符串，然后将其转换为适当的数据类型，再使用 C++ 的数学运算函数来计算结果。 下面是一个例子，假设输入的字符串是 "3+4*5"： ``` #include #include int main...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值