摘要：该题理解为将每一个字母与两个模式串进行匹配，如果不符合则回溯进行匹配。一个例子： aaabb aaaaaacd aaaaaacaaabbd到组合串第四个字母时，'a' 不能够与A串匹配，于是以状态为A：aaa__, B: a_______,组合串匹配到第五个字母进行递归，......当匹配到组合串的第七个字母 'c'时，该字母与A串以及B串的第四个字母均不能匹配，这时必定将回溯到组合串第三个'a'的匹配过程中，并将第三个 'a' 分配给B串，而这时，A串又会和组合串中的第四个'a' 匹配，接下来，又将以A：aaa_
阅读全文
