有规则如下：
aa->a
bb->b
ba->ab
a->A
b->B
这个产生式系统可以把任何有a和b两个字母构成的字符串变为AB，例如abab=>aabb=>abb=>Ab=>AB
请问大侠这个问题用C怎么实现？ 用什么策略 最后用代码描述一下。谢谢~！

最简单的想法，用字符数组，根据你的规则，加上状态判断，不断变化数组内容，

abab=>aabb=>abb=>Ab=>AB
------ 应该是 abab=>aabb=>abb=>ab=>Ab=>AB 吧，也就是每次只转最前端最大能转的一个。
如果允许同时转多个的话，那会产生多个可能的结果
bba => bA => BA
bba => ba => ab => Ab = > AB
你认为 bba 应该变为 AB 还是 BA？

可以 回溯  实现

 减枝减的好  算法效率就高

大侠 能给出C程序不？伪代码也行？谢谢了！

为什么很多人发帖的时候,喜欢吧本人新手挂在嘴边呢...
新手是一个保护盾么?