您所在位置：主题：字符串变换问题
蔚翔87
[专家分：0] 发布于 2007-03-20 23:56:00
[em10]
给定2个字符串A 和B，字符串变换问题要求通过栈运算将字符串A 变换为字符串B。
例如，当A= TROT ，B= TORT 时，可以通过对字符串A 的字符进行如下栈运算变换为字符串B：PUSH，PUSH，PUSH，PUSH，POP，POP，POP，POP。如果用1表示栈运算PUSH，用 0表示栈运算POP，则上述栈运算序列可表示为：11110000。类似的，栈运算序列10110010 也可将字符串A 变换为字符串B。
实验任务：
对于给定的2个字符串A 和B，计算将字符串A 变换为字符串B 的所有栈运算序列。
[color=00FFFF]各位大哥，小弟这道题想了半天也毫无头绪，烦请哪位大虾帮我指点一下算法.....
在下感激不尽...........[/color]
给定2个字符串A 和B，字符串变换问题要求通过栈运算将字符串A 变换为字符串B。
例如，当A= TROT ，B= TORT 时，可以通过对字符串A 的字符进行如下栈运算变换为字符串B：PUSH，PUSH，PUSH，PUSH，POP，POP，POP，POP。如果用1表示栈运算PUSH，用 0表示栈运算POP，则上述栈运算序列可表示为：11110000。类似的，栈运算序列10110010 也可将字符串A 变换为字符串B。
实验任务：
对于给定的2个字符串A 和B，计算将字符串A 变换为字符串B 的所有栈运算序列。
[color=00FFFF]各位大哥，小弟这道题想了半天也毫无头绪，烦请哪位大虾帮我指点一下算法.....
在下感激不尽...........[/color]