首页 > 代码库 > （华为机试）双向链表实现字符串条件表达式的求值

（华为机试）双向链表实现字符串条件表达式的求值

2024-07-11 20:54:12   212人阅读

描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec 
内存限制: 256 MByte 
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含有括号和空格。
输出: 表达式的运算结果。
样例输入: 3-2+15*2

样例输出: 31

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct ListNode{
	int m_nValue;
	char m_nChar;
	ListNode* m_pNext;
	ListNode* m_pPrev;
};

ListNode* CreatNode(int m_nValue,int m_nChar,ListNode* m_pPrev,ListNode* m_pNext)
{
	ListNode* m_pNode=new ListNode();
	m_pNode->m_nChar=m_nChar;
	m_pNode->m_nValue=http://www.mamicode.com/m_nValue;>


联系
我们