已知：s=’（XYZ)+*’,t=‘（X+Z）*Y’.试利用联接,求子串和置换等基本运算,将S转换为T

Question

已知：s=’（XYZ)+*’,t=‘（X+Z）*Y’.试利用联接,求子串和置换等基本运算,将S转换为T

Answer 1

【答案】本题有多种解法,下面是其中的一种：
（1） s1=substr（s,3,1） /*取出子串："y"
（2） s2=substr（s,6,1） /*取出子串："+"
（3） s3=substr（s,1,5） /*取出子串：" (xyz) "
（4） s4=substr（s,7,1） /*取出子串："*"
（5） s5=replace（s3,3,1,s2）/*形成部分串：" (x+z) "
（6） s=s5/*s4/*s1 /*形成串t即" (x+z)*y"
【解析】题中所给操作的含义如下：
/*：连接函数,将两个串连接成一个串
substr（s,i,j）：取子串函数,从串s的第i个字符开始,取连续j个字符形成子串
replace（s1,i,j,s2）：置换函数,用s2串替换s1串中从第i个字符开始的连续j个字符