Question

C++如何将字符串"a+b+c"转化为公式

我现在是在文件中读取一个公式"a+b+c";然后再主函数中已经定义a=1;b=2;c=3
现在我想将a=1;b=2;c=3的值代入从文件读取的字符串中，请问如何编程
"依次访问字符串“a+b+c”，遇到字母，就将该字符转换为对应的值 "
然后呢？如何计算其结果

Answer 1

你可以使用C++里的容器map,

map<char, int> var;
var['a'] = 1;
var['b'] = 2;
var['c'] = 3;

比如你读入的字符串最后就按下面运算
var['a'] + var['b'] + var['c']
以此类推。

我简单写了个程序，是计算一个字符串的，不过在读取的表达式后需要以#结束。
原理就是利用栈，相关算法可以查找资料，数据结构的常用算法。

#include <map>
#include <stack>
#include <string>
#include <iostream>
using namespace std;

int precede(char op1, char op2)
{
if(op1 == '+' || op1 == '-')
{
if(op2 == '*' || op2 == '/')
return 0;
else
return 1;
}else if(op1 == '*' || op1 == '/')
return 1;
else
return 0;
}

int isOp(char c)
{
return (c == '+' || c == '-' || c == '*' || c == '/' || c == '#');
}

int compute(int a, char op, int b)
{
int result = 0;
switch(op)
{
case '+':
result = a + b; break;
case '-':
result = a - b; break;
case '*':
result = a * b; break;
case '/':
result = a / b; break;
}
return result;
}

int main()
{
map<char, int> var;
stack<char> optr;
stack<int> opnd;
var['a'] = 1;
var['b'] = 2;
var['c'] = 3;
char *s = "a+b*c#";
int i = 0;

optr.push('#');

int n1;
int n2;
char op;

while(s[i] != '\0' || optr.top()!='#')
{
if(!isOp(s[i]))
{
opnd.push(var[s[i]]);
i++;
}
else
{
switch(precede(optr.top(), s[i]))
{
case 0:
optr.push(s[i]);
i++;
break;
case 1:
op = optr.top();
optr.pop();
n1 = opnd.top();
opnd.pop();
n2 = opnd.top();
opnd.pop();
opnd.push(compute(n1, op, n2));
break;
}
}
}
cout << opnd.top() << endl;
return 0;

}

Answer 2

你试试这段代码，我还没验证。。。不知道行不行

string str,stra,strb,strc;
int d,a,b,c;
char a='+';
cin>>str;
d=str.find(a);
stra=str.Substring(0,d);
str=str.Remove(0,d);
d=str.find(a);
strb=str.Substring(0,d);
str=str.Remove(0,d);
strc=str;
a = atoi(stra.c_str());
b = atoi(strb.c_str());
c = atoi(strc.c_str());

你试试这段代码，我还没验证。。。不知道行不行

Answer 3

依次访问字符串“a+b+c”，遇到字母，就将该字符转换为对应的值

Answer 4

介个是编译原理的问题啊~~特蛋疼的一门课
给你一个源代码，