数据结构考研分类复习真题 第四章 串[12]

．S=SS…Sn是一个长为N的字符串存放在一个数组中编程序将S改造之后输出【中科院计算所 】

（）将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分

（）将S的所有第奇数个字符按照其原来的下标从小到大的次序放在S的前半部分

例如

S=ABCDEFGHIJKL

则改造后的S为ACEGIKLJHFDB

．编一程序对输入的一表达式（字符串）输出其TOKEN表示表达式由变量ABC常数（数字）…运算符+*和括号（）组成首先定义符号的类码【吉林大学 一 (分)】

其次定义符号的TOKEN表示

其中NAMEL是变量名表（不允许有相同名）CONST是常量表（不允许有相同数）

例如假设有表达式（A+A*）+*B*#则将生成如下TOKENL

[] [] [] [] [] [] [] [] [] [] [] []