例如给出两组数(n=2):107、208,给定序列为08,m=1,那么所有组合序列为:12、10、18、02、00、08、72、70、78,
------
我的疑问是,N组数出现的的顺序,直接决定了后面出现的组合序列了么?
如果是这样,就很简单了。因为你的组合是按顺序从组中取一个数字,那么我们可以循环给定被匹配的数的每一位数字。
寻找第一组数里面是否有与给定被匹配的数的第一位相等的?如果有,只要用找到的这个数,与其他组里面的数字组成全排列就可以了。
然后继续循环给定被匹配的数的第二位与第二组数,
。最后再过滤掉重复的数字就可以了!针对你的例子,
给定被匹配的数是08
我们就去第一组数里面找是否存在0这个数字,有,则用他与其他组的数字全排列,得到的是00,02,08
第二位是8,那么我们就去第二组数里面找是否存在8,又依次得到18,08,78最后过滤重复的08
就是结果了