西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）魔王语言解释

任务书 题目ε魔王语言解释 1.问题描述 按照以下两条规则对输入的字符串进行解析。 (1)a=>B1B2…Bn是变量表达式 (2)(θ8182…6n)=>08n06n-10…0820810是对 括号中字符的解析 其中的希腊字母标识可以用大写字母(变量)或者小写字母代换; 大写字母标识a之可以使用大写字母 2.要求 对输入的符合上述规则的话进行解析,使最终结果不含大写字母 和括号。应该以适当的形式显示解释的结果

任务书 题目：魔王语言解释 1.问题描述 按照以下两条规则对输入的字符串进行解析。 (1)α=> β1β2…βn 是变量表达式 (2)(θδ1δ2…δn) => θδnθδn-1θ…θδ2θδ1θ 是对 括号中字符的解析。 其中的希腊字母标识可以用大写字母（变量）或者小写字母代换； 大写字母标识α之可以使用大写字母 2.要求 对输入的符合上述规则的话进行解析，使最终结果不含大写字母 和括号。应该以适当的形式显示解释的结果