【互联网大厂机试真题 - 华为】统计表达式计算时间

题目描述

根据给出的基本运算的耗时周期，计算复杂表达式的整体耗时。假设一个加法和诚法单元的处理耗时周期为1，一个乘法单元，每个操作耗时周期2，一个除法单元，每个操作4个耗时周期。表达式均为赋值表达式形式，右边为复杂的算术式，运算符有+、-、、/、()，优先级：a、先乘除，后加减；b、从左算到右；c、先括号内，后括号外；d、小括号可以嵌套。变量用单字母表示（无数字常量），赋值操作没有耗时；需要保证正确的计算顺序，如a=b(c-d)，其中乘法必须等减法完成才能进行；每个处理单元同时只能处理一个操作，如a=bcd，两个乘法只能依次进行。

解答要求

时间限制：C/C++ 1000ms, 其他语言：2000ms
内存限制：C/C++256MB，其他语言：512MB

输入

输入为表示一个复杂表达式的字符串：
1、变量为小写字母a~z,变量名可重复用于计算
2、总运算符限定在10个以内（包含10个)
假定输入的表达式都是规范的，考生不需要考志输入表达式中变量不规范、括号不匹配的问题以及字符异常等问题。

输出

输出是通过西数返回值给出计算表达式的耗时周期数。表达式