数据结构：已知s='(XYZ)+*',t='(X+Z)*Y',利用联接、求子串和转换等基本操作,将s转化为t.

Question

数据结构：已知s='(XYZ)+*',t='(X+Z)*Y',利用联接、求子串和转换等基本操作,将s转化为t.

Answer 1

1.作如下定义:
SubStr(s,pos,len)：返回串s第pos个位置长度为len的子串；
Concat(s,t)：返回串t连到串s尾部的串.
2.结果（s-->t）：
Concat(Concat(Concat(SubStr(s,1,2),SubStr(s,6,1)),Concat(SubStr(s,4,2),SubStr(s,7,1))),SubStr(s,3,1))
3.这类题不难、太烦琐,意义不大.